My wife and I just returned from our honeymoon to Hawaii and we thoroughly enjoyed the Outrigger Reef on the Beach. The rooms were very nice, we thought the service was wonderful and it was in a great location. It is right on Waikiki beach and right in the hub of the downtown shopping area.
Plus, they gave us a complimentary bottle of champagne for our honeymoon. :)