The Hyatt Regenyc on Maui, is simply amazing, At times you can get a special rate from them http://www.mauivacationhotels.us . I stayed at the Hyatt, I was very pleased. Ive also stayed at the HOTEL HANA MAUI with a group of girl ... ( where thye have all of the activities and incredible beahces you were referrign to), Kaanapali and Kapalua (home to hte Kapalua Plantation Golf Course, a PGA Championship coruse). Maui, in my humble opinion, is whta Hawaii is all about. ...