So before heading to Maui, I heard from a few people that you can't have a bad meal there. And after visiting, I have to say I agree 100%!! The fish tacos, I think I had fish tacos at least once every day. The fruit and pineapple are perfect. I seriously had no complaints, except for maybe the price. But still worth it.
We had Pizza on Front Street in Lahaina, lots of Hawaiian shaved ice, Fish tacos at several different places, a few stops to the nearby hotels for quick bites, and nothing disappointed. My favorite place, where we ended up going 3 times, was the Maui Fish market just north of Lahaina.