When you visit Maui, there is one thing you cannot miss. No, I'm serious. Do not miss this. Go to Ululani's and get Shave Ice. No, it's not just a snow cone. My favorite is the Coconut Lover's. Order it with Macadamia nut ice cream on the bottom. Also, something new I discovered this year- top it with toasted coconut.
Did I mention a trip to Maui isn't really complete without it?
Oh, one more thing. In Lahaina, go to the location in the courtyard slightly to the south. They have tables and the vibe is a little cooler.