When coming to Waikiki, you should definitely put ...

When coming to Waikiki, you should definitely put the Royal Hawaiian, also known as the Pink Palace, at the top of your list. You can't beat its location, right on Waikiki Beach. The rooms are nice (although you aren't likely to spend much time in them), the service is terrific, and the property itself is picturesque. Yes, the food and drinks are a little pricey, but generally on par with the other properties in the area. It's also a Starwood / Marriott hotel, so you can use your status here. And, like almost all the places in Hawaii, they're LGBT-friendly.

Highly recommended.