Kate and William have visited the Indian Ocean on many occasions, but made their first and (so far) only trip to the Maldives in 2014. They chose one of the newest resorts, Cheval Blanc Randheli Hotel, with a sharp design ethos, private infinity pools, water villas with their own gardens, walk-in closets, and food so good it's billed as "culinary art."