The 25 Best Maui Restaurants, According to a Local Expert | Eater

"At first glance, Mama’s comes across as a tourist snare: the South Pacific motif borders on kitschy and entrees cost an eye-popping $80. But this Polynesian fantasy has legitimate appeal. Waitstaff dressed in vintage Aloha wear deliver warm bread and an amuse bouche as salt air wafts in from the private cove. The kitchen’s consistency, honed by Maui-born executive chef Perry Bateman, justifies its international reputation. Each fish is listed along with who caught it and where — which, in an era of overfishing and mystery fillets, is worth the price. Start with seared local octopus or grilled Haleakalā beef served in half a papaya, then dive into the fragrant bouillabaisse with its saffron-scented chunks of Tristan lobster and Kauai shrimp. Reservations fill up 3-6 months in advance; book as early as possible. Must-try dish: Mama’s offers free house-made poi (mashed fermented taro root). Sample this native Hawaiian staple with something salty on your plate." - Shannon Wianecki