20. Cala Mitjana, Menorca, Spain
Cala Mitjana, nestled on the island of Minorca in Spain’s Balearic Islands, is a picturesque cove with crystal-clear blue waters. After a journey from Barcelona to the mainland, the beach is just a short stroll from a nearby road. For a more stylish arrival, you can glide into this coastal paradise aboard a small pleasure boat, adding an extra touch of charm to the experience.