Mama's Fish House

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 the fish likes to do on the weekends (OK, maybe not that last one). This place is about as beachfront as it gets, located steps from the sand at the Kuau Cove, though, while the kitschy bamboo walls and thatched roof may make you think otherwise, Mama’s Fish House is actually a pretty upscale place - so expect to spend some money here.