If you ever go to Maui you must go to Mama's Fish House!! We've had loads of people tell us this and we see why!! The wall of fame features people from Frank Sinatra to current Food Network Stars and celebrities. It was quite a drive from our hotel so we went on our last night before our red eye flight.
Mike has pictures of all our food on his iphone - so I can post those later. But we all (with the exception of Seth) got fish caught fresh that day somewhere around the islands. And the menu even listed what fisherman caught the fish and the exact location (mine was caught off the coast of Molokai...!) Delish!!