A true Maui landmark, Mama’s Fish House has been serving seafood in this same location since 1973. Their menu is so local that it’s updated daily with the name of the fisherman, the location where the fish was caught, and what it likes to do on the weekends (OK, maybe not that last one). This place is located steps from the sand at Kuau Cove, so it’s about as beachfront as it gets. And despite the bamboo walls and thatched roof, Mama’s Fish House is a pretty upscale and intimate place—expect to spend upwards of $60 on entrées. Book early—like, three to six months early—or try your luck snagging one of the limited bar seats, which are reserved for walk-ins.