Durian.
Just realised, we've been in SE Asia nearly 3 months and haven't mentioned Durian. It's a fruit that is banned from most shops, hotels and so on. It smells like rotten fruit, tastes like a cross between Mango, Lychee, and something else, and has the texture of raw garlic. They're about the size of a melon.