My review will be similar to Whistlergirl89's below. I also agree that it was really a 3.5 instead of 4 for me if that were an option, and that most of that comes from the beauty of the property itself, the beach, and the views. We walked up and down the path winding through the various nearby resorts, and none of them looked as nice as the Sheraton.
We had no particular issues with our room (3511), other than a few nitpicky type of things such as the large gap between the mattress and the headboard which resulted in my pillow being half off the bed when I woke up each morning. Not the best thought out bed design in my opinion. Otherwise, the room was clean and we slept well overall.
What I did not enjoy was the lack of any recognition for my Silver Elite status with Marriott. Something as small as a free breakfast voucher or waiving the parking fee would have been appreciated. I was not checking my email on vacation, because you know….vacation, but apparently I could have talked to someone about a free gift or 500 points. Oh well, I would have rather something be offered at check-in. As most other reviewers have mentioned, there a ton of extra fees here, so don’t assume that what you pay for the room will be anywhere close to the final total of your stay. It wasn’t unexpected but still annoying, especially as this isn’t an urban area that lacks for parking, so having a parking fee seems like plain old greed. We also thought that the food was overpriced for the quality, and my mai tai was way too watered down.
Interactions with the staff were mostly ok, with one exception where someone was a bit rude. Having just experienced the most exquisite service and hospitality that we’ve ever experienced from a hotel at the Halepuna on Oahu just prior to our stay at the Sheraton Maui, the service and hospitality here was a bit of a let down though, especially considering this was easily the most I’ve ever paid for a hotel in my life.
Despite the issues, I would still recommend this property however, especially for someone who plans to really get their money’s worth out of the resort fees by taking advantage of the pool, the tennis courts, etc. If you plan on spending most of your days out exploring Maui however, this might not be the best value for you, although it’s still definitely a nice place to return to at the end of a long day.