I just wanted to throw out two awesome Maui suggestions for you. Do you like cheese? Cause the surfing goat dairy on Maui is awesome. You can feed the goats and tour the facility and then sample all the different cheeses. So good! Also, if you're considering taking any water trips, like sunset cruise or a snorkel trip, please look into doing it through Pacific Whale Foundation. They're a non-profit that does good things and all their people are really really well versed in sea life, etc.
Oh, and if you want to do a luau on Maui I suggest Old Lahaina Luau. Very good. Oh and if you like banana bread you have to find a little shack out in the hills called Julia's. Best. Banana. Bread. Ever.
That was four things so I'm shutting up now.