Wailea Marriott

 I've never stayed there, so I don't know what the rooms are like, but I love the grounds at the Wailea Marriott. Lots of old Ficus and Banyan trees combined with rock walls give a feeling of Old Hawaii.

And the pools aren't bad either.