Mama's Fish House
$$$$
Fodor's choice
Few restaurants in Maui have the reputation of this North Shore eatery, tucked into a small cove just off the highway on the Road to Hana. You’ll pay for the quality of your meal, but it’s worth the splurge; the fish comes from as close as Maui’s shores to as far away as the deep waters of Antarctica, and the daily menu often tells the story of that catch.