Interesting place a bit off the beaten track: Monkeypod Kitchen.
Had to try this place if for no other reason than the name. It also comes with an excellent reputation and is part of the Merriman group of restaurants.
The cuisine is pacific island with multiple seafood possibilities.
The food and service were excellent.