Of all the airport shops I've been to, this is easily one of my favorites. It is at the Kuala Lumpur Low Cost Carrier Terminal. Forget about duty free cosmetics or electronics, its always the food that will get me.
The place is called Country's Tidbits And Candies Cottage and it isn't your ordinary candy store. It still has the usual gummy bears, jelly beans and more 'western' style sweets but the rest of the store is Asian. By 'Asian' I mean that they have the widest assortment of dried and salted fruits and peels I have ever seen. There are lots of these types of places in Malaysia but none with a range like this. There were also some 'herbal' stuff there...I can't call them 'sweets' because they definitely aren't sweet.
And then, a special enclosed room for all the dried cuttlefish. Stinko but YUMMY!
I ended up getting just three items:
Dried mandarin skins. These taste sour and bitter at the same time.
Dried lemons. Sourish and salty too...
And something I forgot to identify. They're sort of sourish, salty AND sweet at the same time!
Anybody want to take a guess what that last one is?