I landed at 7am this morning from Waikiki and the treatment at the Sheraton was great. I called them to let them know I was coming and I asked to speak with a front desk manager. They wouldn't confirm anything on the phone except to say that I would "like my room". I was upgraded to the approximately 1,200 square foot suite (huge living room with separate bedroom) and the 2 balconies had amazing views.
The lounge will save you a lot of money also. Every day they have hot breakfast from 6am - 10am and then snacks and drinks during the day and then they have free wine and beer and hot food from 4pm - 8pm. You can eat dinner in the lounge, we had taco's, pasta, sliders and other food options that change daily. It's your honeymoon so you will want to go out to dinner but the food will save you the need for an appetizer and the free booze is a plus.