Agree that the Bamboo House has probably one of the best views of any restaurant that isn't on a beach.
Service was first class and the food very good, although there is not much difference in the sushi that we get at our upscale sushi restaurants back home.
The restaurant has a great vibe!!

A unique recommendation would be Les Galets in Orient on the opposite side to the main entrance.
Maybe 10 tables situated around the pool (much like Astrolab) but with a set menu and elevated food.
The cheese trolley is one of the best I have ever enjoyed and the pricing is reasonable for the quality of the food.
Weekly menu is posted on their website or facebook page.
Also first class service