My parents live on Maui and I visit there frequently. Here are some recommendations:

1) The Road to Hana. It's a day long trip (depending on where you stay) but you get to see some of the most beautiful areas of Maui. If you can, pick up a tourist CD that will guide you on the road in your rental car. The cd's can be a little corny, but they also get you to stop at some amazing places (rain forests and such) that you might otherwise miss.

2) Eat at Mama's Fish House. It's expensive but worth it. It's where I got married and is fantastic views, food, etc.

3) Blue Hawaiin Helicopter tours are awesome, but pricey. The west Maui and Malakai tour was INSANE.

-- One of the best things you can do on Maui is just get in a car and drive. You will find locals selling fresh fruit on the side of the road, coconut, banana bread, etc. Stop and smell the roses, eat the foods, it's healthy and delicious.

4) I found honolulu to be a bit boring. It was just like being in Los Angeles. Cheesecake factory, PF Changs, Bloomingdale's, etc. It's a good place if you want to go shopping or need activities/resort for kids. If you go to Oahu, go to the North Shore and watch people surf, it's awesome. Also, be sure to eat at the little mobile kitchen vans. They make shrimp dishes which are insanely good.

__________________
----------------------------------------------------------

"When two people agree on everything, one of them is not necessary" - Arliss