Mat Rice: Get a fish taco plate, load up on salsas, and walk across the street to the beach and chow down. Great Mexican food (this, coming from a San Diego resident)
Shirley Au: Best fusion cuisine on the island! Who would have thought Asian Latin fusion could be this yummy. Spicy tuna nachos and pupu steak are must haves!