Mama’s Fish House is worth every penny — but book it months in advance. Beyond that, Maui’s food scene is incredible even on a budget. The poke bowls in Kihei are some of the best we’ve ever had. Don’t skip the shave ice in Paia after the Road to Hana.