Mama’s Fish House on Maui is consistently on the must-do restaurant list for both visitors and residents of the Valley Isle. Many of Mama’s fans come back year after year to dine there. It’s been awarded for being “the Maui-est” restaurant on Maui, although you definitely won’t get plate lunch prices here.