[fliptuner]

I went through that ordeal before. There used to be a super ferry but the environmentalists got it scrapped. We've been using Hawaiiian Airlines to go from HON to OGG. IIRC it was $100-$110 and they charge $17 for a checked bag.

Make sure you start looking up deals on rental cars (for Maui) now. You can't get around there without a car. Just keep reserving at the lowest rate and if you find something cheaper, cancel it and make a new reservation.

I've had good experiences w/ Alamo. They're really cool about upgrading. Oddly enough, the best rate we got was for a standard car but none were available. I could've went premium (?) or SUV but didn't want to waste a bunch on fuel so just grabbed a Fiesta sedan and got more of a discount. It fit 3 big pieces of luggage in the trunk plus 1 big carry-on. It suited our needs just fine. Unless you plan on doing the road to Hana, a small car is suitable.

Take note of the recommendations on this thread, they'll help a lot when planning your itinerary.