Checkout Felix at the Peninsula Hotel. A little pretentious but the views are stunning, the menu offers brasserie style fare with a seafood slant and the toilets are not to be missed; the ladies' must have the best view of any loo anywhere on the planet, and the gents isn't bad too!