Tucked away at the base of the Tramuntana mountains, you'll find Cala Deià, a stunning cove that swaps sand for a dramatic landscape of pebbles and rocks. The crystal-clear turquoise water is perfect for a refreshing swim or some snorkeling around the cliffs. Be prepared for a bit of an adventure to get here; the road down is narrow, and the small car park fills up fast, so arriving early is key. From the parking area, it's a scenic 10-to-15-minute walk down to the water's edge, where two fantastic seafood restaurants await with incredible views.