We had an excellent stay at the Westin Maui - great oceanview room, excellent beach, and very helpful and friendly staff.

You might also want to check out the hotel forums in Flyertalk Miles - especially Hyatt, Marriott, and Starwood. There have been quite a few discussions on Maui hotels there.