Balé Udang

Serving the food of Indonesia, this large restaurant is a metaphor for the islands themselves, with various thatched dining pavilions set amid ponds and water features. The long menu focuses on fresh seafood. Service is snappy, but friendly.