4. Formerly known as the Maui Prince (and the hotel had just switched over during our stay, so some of the signage hadn't been updated yet), this simple and elegant hotel has an amazing beach and we enjoyed the best genuinely warm service we have EVER received at any hotel.