I’ve been to Maui wayyy too many times for a 23 year-old, so I have DEFINITELY got suggestions. Maui is my favorite place on earth.
You have to go to Mama’s Fish House. It’s by far the best food on Maui (also the priciest, you can easily spend $400 for two people there). It’s on the road to Hana, but closer to the airport from what I recall.
Try surfing! I went to Goofy Foot Surf School in Lahaina when I was a kid and they were always super nice. I’m super uncoordinated and they were very patient with me. Their guarantee is that you’ll be able to stand up to surf one wave by the end of the day, and I did! 🙂
Try the bar at the Grand Wailea, called Humahumanukanukapu’aa (I believe that’s the spelling…). It’s open air and hanging over a lagoon, and they make great blended drinks. Just walk around the Grand Wailea, it’s an amazing hotel. I stayed there when I was 12 and loved it.
My favorite beach is the Big Beach but there are also some beautiful beaches in Hana.
I second the recommendations for driving to Hana and for going to Haleakala (though maybe not at sunrise–it’s SO cold, also those bike tours are so dangerous). You should try kayaking in the ocean, too. For snorkeling, you can go almost anywhere. The elua beach outside the elua condos on the Wailea walking path has great snorkling–that’s where I bumped into a sea turtle (literally) while I was snorkeling fifty feet from the beach!
I also did a diving class at the elua beach. My ears wouldn’t pressurize, so I couldn’t dive (major bummer) but I got to be underwater for a moment, anyway. It was fun, even though I didn’t get to finish out the class. I’d recommend it!
Try to find the Jaws taco truck. They make bangin fish tacos. Some of the best I’ve ever had. Oh, and Longhi’s! They’re at the Wailea Mall…which is super luxe and outdoors. The breakfast is awesome–no visit is complete without their breakfast. They used to have an ocean view but then some idiot decided to put up a parking structure, so now it’s not as scenic as it was. Oh well.
Second the Old Lahaina Luau too. We did that one and they had open bar (I was 17 so I just drank tons of virgin daquiris) which was awesome.
You’re going to love it regardless of what you do. It’s MAGICAL. 😀