Mama's Fish House

The most iconic restaurant in Hawaii — and it lives up to every bit of the hype. Set right on Kuʻau Bay in Paia, this North Shore institution tells you exactly which fisherman caught your fish and where. The crusted kanpachi and fish curry are guest favorites for a reason, plus that legendary Polynesian black pearl dessert that's as stunning as it is delicious.

Yes, it's expensive. Yes, you need reservations weeks out (though people do cancel last-minute). Yes, it's worth every penny and every bit of planning. The open-air dining room overlooking the palm-fringed cove is pure magic, and the service embodies that old Hawaii hospitality where they'll genuinely make things right if anything goes sideways.