Visited Maui for the first time last month and heard so many people tell us that we had to dine at Mama's Fish House, so our group of 4 (two couples) went there for dinner!
Let me start out by saying that the atmosphere of this restaurant was excellent--it is beautiful--very large, right on the beach, tables inside in a sort of open air area, as well as outdoor seating. Also, the service was impeccable--for the 4 of us, we must have had at least 6 or more people attending to us.
As this is a fish restaurant, the menu not only lists the preparation of the item, but also tells you the fisherman who caught it and the area it came from. The fish was very fresh tasting and was prepared excellently. Each of us had a different item and all of them were very good. We also shared an appetizer of lobster guacamole (chunks of lobster in fresh guacamole) and wasabi crusted fried calamari---both very well worth the choice!
However, beware that with such beautiful ambience and some of the freshest fish around comes a large price tag! Our dinner for 4 which included appetizers, dinner, a round of cocktails, and one dessert split amongst the four of us was $570 with tip. Was it worth it? Yes and no---am I glad I went there---yes, in my opinion it was a definite must see while in Maui, did I enjoy my experience and dinner--yes, I most certainly did---do I need to dine there again---probably not!