Masala Bay

On a high 2nd-floor balcony at the marina, this Indian-run place serves up fine curries with great views. They also specialize in modern Indian–Chinese fusion Hakka cuisine. But it's hard to go past the amazing butter chicken with naan.