Paphos wears its myth lightly: this is where Aphrodite is said to have risen from the sea, and the whole western coast trades happily on golden beaches, easy sun and clear water.
But there is real depth beneath the resort sheen — a UNESCO-listed archaeological park of astonishing Roman mosaics, the rock-cut Tombs of the Kings, and a little harbour castle that has watched over the bay for centuries.
Behind the town the land climbs quickly into the wild Akamas peninsula and the wine villages of the Troodos foothills, while the pace stays unhurried and the welcome warm.
Feast on long meze lunches by the water, sip the island's sweet Commandaria wine, and end the day watching the sun drop behind Aphrodite's Rock.
Round trip from Prague, any dates in October 2026.