Now if you really want some excellent food you must head over to Welcome to Mama's Fish House Restaurant and Inn - Maui, Hawaii . The place is a bit pricey, but worth trying especially at lunch.
We went to Mama's a few years ago. My meal was sub par, but my wife's was over-the-top good. Another favorite of our is the hamburger joint Cheeseburger in Paradise. This is NOT part of the chain by the same name, and has both a wonderful view of the ocean, and great burgers. This is over by Kapalua.
Mon Ami, you couldn't be more current and right - we decided three years ago that Mama's survives by past reputation and diner's that read guide books!
OVERPRICED, SERVICE THAT HAS DETERIORATED AND SUB PAR FOOD!
Fellow Island Lovers - find someplace else.
My wife and I were planning to go there on our trip next year but now I don't think we will be going. It's always such a sin when a restaurant becomes really popular and gets a rep for being great but then decides to engage cruise control and not continue to execute well and the place slowly goes downhill.