Nam Bo

With a charming, romantic Mediterranean feel, this restaurant does a good mix of Vietnamese and Western dishes. We're fans of the lemongrass chicken and grilled sea bass in banana leaf; bananas flambéed in rice wine add an alcoholic flourish to the meal. The six-dish set menus (from 210,000d) are a steal.