Let me add a couple of other places to try -

Ambrosia - only if you like sushi. It is some of the best I have ever tried.

915 - only about 1 1/2 years old but is the new hot spot with locals for food. It is really good. Only open for dinner.

Half Shell Raw Bar - This is a must for any visitor. Great for lunch or dinner.