Alright experienced travelers...I'm honeymooning in July and we really want to stay in a villa/bungalow on the beach. Overwater bungalow would be amazing... but pricey! Does anyone know of any resorts/hotels that have bungalows on the beach in Hawaii? BESIDES Kona Village Resort (been there several times) and The Mauna Lani Bay (out of our price range). We don't want a vacation rental. We would love somewhere all inclusive, too, if possible. Hawaii is not by any means a must, we've just had a hard time finding places with affordable airfare! But if you know of anywhere besides Hawaii that fits the bill, please share!! Our budget is 4500 for 7-10 nights including accomodation, airfare and hopefully meals. Any help?!