I just wanted to thank you for the Maui recs! We ate at Aloha Mixed Plate twice and went to Mama's Fish House for our anniversary, and went to the Gazebo for breakfast too. They were all wonderful. We ended up at Aloha Mixed Plate for our last dinner and listened to the luau music. It was a great end to the vacation.
For anyone else wanting Maui info:
Try to get on the Pacific Whale Foundation's early morning snorkel trip to Molokini crater and Turtle Arches. They leave from the Harbor at 7 am, but we were the second boat out there and had the place to ourselves before all the other tourists arrived!
If you want to horseback ride, go to Mendes Ranch. It's on the north part of the western side of Maui, totally out of the way, but it's the best ride I've ever been on. If you are experienced, they'll let you have a horse that will gallop up the hills! So beautiful and enjoyable.
Downhilling Haleakela... we ended up on an late morning ride down the volcano. Not the best. It was only about 40 minutes on the bike and we didn't go to the top. If you're up to it, get the sunrise trip. You have to be there at 3am, but if you do it the morning after you arrive, you should be able make the early morning ride and then back for a nap. The sunrise ride takes you to the top and is supposedly better than the one we did.