BALI!!!!
Royal Pita Maha
That place is incredibly sexy--gardens, pools, river gorge views, private pool (and I do mean PRIVATE!!) massive bath, shower, terrace--HUGE bed.
Gazillions of perks like massages, some emals (OMG brekky is divine!), shuttle, yoga, treks. You hardly have to leave.
I WANT TO GO!!! (well, not on your honeymoon, of course, but we thought it was one of the BEST places we've EVER stayed)
Royal Pita Maha in Bali, Indonesia - Hotel Travel Deals | Luxury Link
That's a lot of bang for your buck and it's pretty close for you guys....