1. Bali, Indonesia
The beauty of Bali is that you could rent a beachfront bungalow for an entire month, and it might only cost you in the neighborhood of $300—total. Sure, you'll likely pay a bit more in airfare, but your expenses once you arrive will be paltry. You can have massages at your private villa for $30 an hour. Or take surfing lessons in the mornings, before heading to a local hut for fried rice with eggs and a fresh fruit smoothie to fill your belly afterward.

Meals at the most expensive restaurants in Bali will run you less than $40 each, though you can find street food for mere coins. Plus, if your new marital home needs to be furnished, you can find beautiful, authentic teak pieces, dining room sets, Buddha statues, intricate pillows and linens, heirlooms, and more at stores like Udiyana Prima Cargo and Kenny Furniture & Antique for a fraction of the price you'd pay back home (and that includes the shipping costs).

Check rental agency Elite Havens for a variety of Indonesian villas in a range of costs and locations. Or if you prefer a resort instead, try the boutique-y Rama Garden Hotel for a steal of a price, $54 a night, or the Kori Ubud in the popular rural region of Ubud, which offers five-star luxury at three-star prices (rooms are as low as $180 a night).