OK, let me add some info about the air tickets part of your trip: AA tends to have decent availability to/from HI, especially if you're not travelling during high season (X'mas, Spring break, and summer holidays). There is a promotions starting on 9/7 and until 11/18 that offers R/T in coach for 30,000 mile/ticket. If your vacation dates fall within this time, you wouldn't need to claim more than 1 package for the whole trip. Here's the link to the promo:
http://www.aa.com/apps/netSAAver/Vie...omotionContent