I know this is kinda late, but I greatly enjoy the "Unofficial Guide" series, and there's one for Maui. I used it on my trip a couple years ago and was pleaed with the recommendations.
Maui advice from me:
1) It would seem that the Luau in Old Lahina (sp?) is the ultimate. I have to say "would seem" because they book up weeks in advance. If you want to go to that one, book it well in advance.
2) The absolute highlight of my trip was snorkling in Molokini crater. Do. Not. Miss. OH, and I highly recommend going with Trilogy.
3) I highly recommend the Ka'anapali Beach hotel (
www.kbhmaui.com) in NW Maui. They're in a very tony area (couple hundred yards from Black Rock), but they aren't ridiculously expensive nor pretentious. The hotel is dedicated to preserving Hawaiian culture, and instead of having marble waterfalls and flamingos and 15 jacuzzi's in their "back yard", they have a huge grassy area where they host Hawaiian music festivals, Hula competitions (I'm big into ethnic dance), native craft fairs, etc. The hotel personnel are the best, best, best.
4) If you're adventurous, think about biking down the volcano (not even going to try to remember/spell the name). At one point I was absolutely soaked through and through in my screaming-yellow rain suit, going downhill at an approx. 45-degree angle in the rain and fog so thick I couldn't see 2 feet in front of me, knowing there was a fairly sheer cliff to one side as the occasional car wound their way up the narrow, torturously curving road.
Thrilling (!), and not for everyone.
Would like to try the horseback riding tour someday.