Cala Deia Beach in Mallorca Spain
Though it’s not a lay-out-and-tan kinda place, this shingle beach on the west coast of Mallorca is a unique seaside spot. Cliffs surround the sapphire water, and even though villas are built into those cliffs the place still feels like a hidden slice of heaven.
Bonus: Two seafood restaurants here let you enjoy fresh-caught seafood while eating almost-on-top of the water.