We stayed at the Halekulani for part of our honeymoon. It was perfect. Great location, amazing views and outstanding staff. Nothing bets watching the sunset from your balcony while listening to some live Hawaiian music. I wouldn't consider staying anywhere else.
Breakfast buffet was pricey but so worth it!