This restaurant is an institution, and for good reason. Beautiful fresh fish sourced directly from fishermen across the islands and Polynesia; charming spot right by the beach. Expensive, but arguably the best seafood I've had on the island; the Hawaiian ceviche is always a good bet.