The Mermaid Cafe is a few blocks from the Pono Kai. It's not much to look at but the variety here is great. This is also a great choice for vegetarians. They have a nice selection of veggie and fish items. The food is super fresh and the prices are reasonable.
Jeff & Kim Silvers