- Mama's Fish House - Island of Maui, Hawaii, Maui's Favorite Restaurant, located in Kuau Cove on Maui's North Shore, serving the island's freshest fish. Popular with tourists and residents alike. Dining at Mama's Fish House, under the coconut palms is a never to be forgotten experience. ...www.mamasfishhouse.com