Elefanthai
The individual huts with thatched roofs at this garden oasis provide an intimate setting to sample spicy Thai dishes like roasted duck in coconut red curry or the house favorite, a deep-fried fish fillet prepared with ginger, garlic, and a tamarind-chile sauce. The menu also features traditional Indian dishes such as chicken tikka masala, Kasundi shrimp with coconut sauce, and tandoori-style New Zealand lamb. Amp up the romance quotient by calling ahead to reserve one of the palapa casitas perched over the water on stilts. There are only 17 tables, so reservations are highly recommended.