Forget everything you know about sandy beaches; Cala Deià is where you come for the real, untamed beauty of Mallorca. Tucked away at the bottom of a winding road, you'll find a stunning cove with water so clear it feels like a natural swimming pool. It's a pebble beach, so swap your flip-flops for sturdy shoes to explore the rocks and find your perfect perch. The best way to experience it is to park in the village and enjoy the beautiful 30-minute walk down. Once you're there, have a swim and then treat yourself to some of the freshest fish you'll ever taste at one of the two little restaurants right on the water—just make sure you book ahead, as it's no longer a local secret