5 Best Restaurants in Maui, Hawaii

This elegant eatery at the Fairmont Kea Lani sources the freshest fish possible, and often has beautifully prepared offerings, like opakapaka (pink snapper), that other seafood restaurants don’t. The evening tiki-torch-lit view of palm trees and the hotel pool is enchanting, as is the atmospheric bar area. The wine list is large and diverse, and you can visit the walk-in wine room to really check out the selection. 

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.

Built in the 1960s at the Napili Kai Beach Resort, before there were laws forbidding construction so close to the beach, this restaurant is literally footsteps from gorgeous Napili Bay. Wear your beach wrap to breakfast and enjoy the signature oven-baked pancakes or the beautifully delicious Molokai sweet potato egg frittata; the menu also offers fish from Hawaiian waters and fresh local produce.

Maui Ocean Center's signature restaurant is a great choice for seafood (aquarium admission is not required to dine here) and offers harbor and ocean views from its open-air perch. Although the restaurant promotes heart-healthy cuisine—with dishes made using sustainable seafood and canoe plants (i.e., those brought to Hawaii by early Polynesian explorers) like taro, bananas, and ulu—you can still enjoy an indulgent dessert or a drink from the well-priced cocktail menu.

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.