Thanks for all the tips! We were originally thinking Maui but the Honolulu flights were cheaper, so we're flying in and out of there. We haven't booked a car or place to stay or anything yet, so all the advice is really helpful... I do think we will probably will head to Maui for at least a few days as well, since that was the original destination we kind of had in mind.
