799 Poho Pl, Paia, HI 96779, USA
Foodies from all over flock to Mama’s Fish House for ocean-to-plate dishes in a postcard-perfect setting. At this tiki bar meets restaurant, the fish is delivered daily by local anglers and many dishes showcase regional ingredients like Maui onions, Hawaiian chili pepper, and Hana ginger. As a young couple in California, owners Floyd and Doris Christenson fell in love with Maui while on vacation. In 1960, they sailed back across the Pacific, navigating only by sun and sextant, and anchored back on their dream island, where they eventually opened Mama’s. Today, the hot spot can be crowded and pricey, but few begrudge the premium for the fresh fare and stunning panoramas. Make a reservation well in advance for an ocean-view table.