If in search of a more authentic experience, Lime Asian Cuisine is a good place to start. They focus on re-creating traditional recipes but giving them a creative twist by introducing local ingredients to execute the exotic flavours.
Portion size is generous--my friend was wowed by the size of the calamari (her: "These are, like, big pieces of squid. You know how you can normally just put it in your mouth? I'm going to have to cut all this before it fits...." Haha). The degree of spiciness can be tailored to suit more conservative palettes. Even as a non-meat eater, the mango chicken in phoenix nest looked delicious.
The décor is clean and spare. Soft backlighting infuses the place with warmth while the rich flavours linger in the air.