We stay at the Whaler on kaanipali beach in Maui. It may not be the newest, but location plus parking and other amenities makes it worth it for us. They have many options for most budgets, but we love their gorgeous ocean front rooms with very spacious wrap around balconies the most.