Nothing beats some beautiful villas over the gorgeous lagoon waters of the Maldives. Many (all?) of the resorts in this gorgeous island country have these sorts of villas. With a young toddler we decided to stay in a villa on land, but would totally have stayed in one had we been sans-children! While in the Maldives, we also enjoyed a boat ride looking for dolphins and whales (we saw both, along with Eagle Rays), plenty of pool time, and relaxation in the calm waters.