Southeast Asia and Indonesia provide the perfect combination of beauty, beaches and unique culture all in one romantic getaway. Visit from April to October-the weather is perfect, with only the occasional rain shower-and heat and humidity are low. It's here that you'll find overwater bungalows galore, perched above pristine waters, where honeymooners laze the day away on their daybed, and take dips in the ocean via their private deck. Rooms often consist of traditional woods and thatched roofs, yet are filled with only the chicest furnishings and amenities (hello, outdoor bathtubs and private plunge pools).