There are lots of hotels to chose from in Waikiki. Are you a member of any hotel loyalty program like Marriott or Hilton? If so, you might find good deals through their websites. We've stayed at a Sheraton right on the water, a Marriott just across the street from the beach and the Hilton Hawaiian Village. Would recommend any of those.