2 Best Restaurants in North Shore, Maui

Background Illustration for Restaurants

We've compiled the best of the best in North Shore - browse our top choices for the top things to see or do during your stay.

Paia Fishmarket Restaurant

$$ Fodor's Choice

If you're okay with communal picnic tables, or taking your meal to a nearby beach, head to this place, which serves, arguably, the best fresh fish—choose from four to six types and four preparations on any given day—for the best prices on this side of the island. For non-fish fans, the menu has burgers, as well as chicken and pasta options. There is also a location in Kihei.

100 Hana Hwy., Paia, HI, 96779, USA
808-579–8030
Known For
  • Delectable side dishes
  • Grilled opah
  • Local fish and local beer at low, local prices
Restaurant Details
Reservations not accepted

Something incorrect in this review?

Mama's Fish House

$$$$

Set in an intimate location on the beach, Mama's has been the Maui destination for special occasions for almost four decades. A path of gecko-shape stones leads to an ever-changing fantasyland of Hawaiian kitsch, where savvy servers can explain the various fish types and preparations, and you'd be wise to heed their recommendation; the fish is so fresh that the daily menu lists who caught it that morning.

799 Poho Pl., Kuau, HI, 96779, USA
808-579–8488
Known For
  • Polynesian Black Pearl dessert
  • Exceptionally fresh fish
  • Ambience and romance
Restaurant Details
Credit cards accepted

Something incorrect in this review?