For those of us who are a little on the slow side, I think we are all talking about the Kapalua Bay Hotel, which was part of the Luxury Collection of Starwood. Seems to be a lot of references to Sheraton in this thread. There is the Sheraton Maui Resort further to the south of this property.