We traveled from Phoenix to Maui for a 5 night honeymoon.
Rental Car - Alamo. We booked through Costco and got a great rate including a free upgrade. When we arrived we even received another free upgrade so we got a full size sedan and paid for a compact.
Accomodations - Aston Ka'anapali Villas. This is a condo resort with a full kitchen in each unit. We chose this place so we could save money and make our own breakfast and lunch and it definintely paid off. Food on Maui is so expensive b/c everything is shipped in. We spent approx. $130 for groceries for 5 days versus $10-20 per meal, per person = $200+. Each unit is individually owned and decorated. Some are very outdated and some have been nicely upgraded. Be clear when booking about what your hopes are for your stay. We booked this hotel with our rental car through Costco Travel.
Day 1
Spa Rejuva - we enjoyed an amazing couples massage (in the couples room!) for $75 each plus tip. This is a huge savings compared to $120+ per person at a resort spa.
Old Lahaina Luau - everthing about this Luau was incredible. Unlimited drinks (delicious, though not strong), amazing food, unbelievable customer service. My husband works in customer relations and he kept saying that this was the BEST service he's ever received anywhere. Definitely worth the $92 per person price.
Day 2
We relaxed by the pool then drove south to the Wailea area for dinner.
Sarento's on the Beach - pricey Italian resaurant with amazing sunset views. Make sure you check the current sunset times and make your reservation for 30 mintues prior. The food was amazing and the service was also exemplary. This was our romantic "splurge" dinner.
Day 3
Eco-Adventures Ka'anapali Zipline tour - $149 per person (cheaper if you book early online through their website, zipline.com) and totally worth it! This tour had 8 ziplines, compared to four or five on other tours, and included lunch, a water bottle souvenier, fanny pack, and all gear. Each zipline had an incredible view of the western Maui coastline.
Lahaina Pizza Co. - great atmosphere on Front Street surrounded by shopping and local art galleries. The spinach/artichoke appetizer was to die for! A definite must-order if you go there.
Day 4
Boss Frogs - we rented snorkel gear for the day, packed a lunch, and spent the day snorkeling with the locals. Our favorite spot was La Perouse Bay south of Makena. The water was calm and the sea life was pleniful. We were told that if you get there early enough in the day (8-9am) you could even see dolphins roaming around.
Fred's Mexican Cafe - we stopped here on our way out of Wailea for a yummy Mexican dinner.
Day 5
Our flight didn't leave until 9pm so we decided to pack a lunch and do the Road to Hana and I'm so glad we did! This was perfect b/c we knew we had to check out of our hotel by 11am and we wouldn't have a chance to shower before our flight. Doing this on the last day was perfect b/c we spent most of the day in the car. We used Maui Revealed but found that a majority of the spots the author recommended were somewhat pointless, but it was still fun to be adventerous and hunt for them. Our favorite stop with the Black Sand Beach at Wai'anapanapa Stare Park near Hana. As soon as we reached Hana we turned around and drove back. We didn't get on Highway 360 until 11am and traffic was nill. We had a perfect experience!
