I know it gets mixed reviews for a number of reasons, but we really enjoyed our 2-night stay at the Royal Hawaiian. We had a much better view and pool setup at the Sheraton down the beach, but we preferred having the main beach right in front of the hotel and everything about it just felt more like a Hawaiian vacation to us.
The Sheraton was still great, but the room felt like we might as well have been at a Sheraton in Florida. The only other property we've visited was the Westin and I liked both the Sheraton and Royal Hawaiian much better.