We will be arriving in early September and would love an ocean front hotel right on the water. Also would like to be within walking distance to stores and restaurants. I know that the Hyatt is now under construction but was told it really shouldn't impact us at all. It will be just my husband and I first time in Hawaii. Thank you in advance for your thoughts.