I have to disagree. We have done the sunrise bike trip everytime we have been to Maui, and have gotten a beautiful sunrise every single time.

Everyone get's so worried about getting up, but the tip is that you go the first day you arrive, because you aren't on Maui time yet, and you'll probably be up early anyway. (We are from the midwest, so I was wide awake before my alarm went off that morning!)

I like the bike tour because you don't have to drive yourself, and it is a bit scary driving coming down. (I'd honestly rather be on a bike than a big car around those turns!) The sunrise is one of the most breathtaking things I have ever seen. Think about it....you are standing, on the top edge of a volcano, watching the sunrise over the crater. How many times in your life can you see that? (Unless you live there, of course, in which case...I'm extremely jealous!)
When we went last March, it was for my sister's wedding.

We had 30 people with us, and only 2 did not do the bike ride, and that was because they had another excursion planned. Everyone was of various ages - from 18-60. It's actually a lot better than it looks. The power ranger outfits do look funny, but most people we saw up top wished they had them because it does get cold that high in elevation. The bike ride down is actually very tame. It's riding a break the whole way down, and you get to stop and see the pinapple plantation, as well as go through some parts of Maui that you might miss driving in a car. The views at the top are incredible, and yet the scenery when you get to the bottom (you shed your suit, by the way) makes you feel like you've found a "hidden part" of Maui. They also have you stop for an amazing breakfast that overlooks the ocean. Trust me, many have their doubts about this experience, but I would do it over and over again until I'm 100!
If you do decide to stay on Maui, there is so much to do! You can also vist the largest underwater aquarium on Maui in Keihi..it's really neat! If you go in the Spring, the whale watching tours are amazing, and the best island to see them is Maui. While I agree that the Grand Wailea is awesome, it can get very pricey. I also agree with PP's comments about the Sheraton...great location, but for the price might not be worth it. The Hyatt is an excellent choice, but when we were there, I was told that they had already started converting those to timeshares.

Actually, if you want to do Maui on a budget, there is a little known hint for saving money on hotels. If you buy the Entertainment book for Maui, you get 50% off the rack rates at any of the Aston Hotel properties.

It isn't published in the book, but as long as you are a ent. cardholder, they will honor it. When we were there in March, we decided to go condo, but still liked the resort setting, so we stayed at the Aston Kaanapali Shores. We got 2 bedroom, 2 bathroom Oceanfront condos for 150.00 per couple/per night.

A great deal when you are talking Hawaii. While the Kaanapali Shores isn't exactly on Kaanapali Beach, (it's up about a 1/2 mile) it fit us just fine. But, you can stay at the Whaler, another Aston property, and it's right next to the Westin Maui on Kaanapali Beach, which is a fantastic location in the middle of everything.
Some other things to do - snorkeling off Molokini, ride the America's Cup (yes the actual one!) to Lanai and back (great for Whale watching!), ride the Sugar Cane Train, helicoptor tour to the Hana Coast, visit a Winery, and the Old Lahina Luau is definitely the best in Hawaii. There are so many others, but my mind is going blank right now.
As you can see, my vote is definitely Maui.

I think it has everything you could want in a Hawaiian vacation. I think Oahu is too crowded.
One great site to visit is
www.tripadvisor.com. You can look up any hotel in Hawaii, and they have great articles and a message board. This is where I found out about the 50% off Aston hotels!
Good luck in whatever you decide, it will be a great trip!
ALOOOOHA!