My husband and I always stay at Hotel Hana Maui when in Hana. No mystery there, they're the only game in town when it comes to a high end hotel in the East Side.
I recommend their Oceanfront Cottages, the ones with the jaccuzzi on the lanai. All day, you can hear the surf break. Rockin'!
You can also dispense with the whole valet thing since you can just drive up to your cottage when coming in from the beach or fresh from your loco moco scouting trip. (across the street).
Anyhoo, not bad. Not great, but not bad.
more