Cyprus is the easternmost island in the Mediterranean, and it stays warm long after Greece and Italy have cooled. That makes it a good choice for late autumn and spring sun within a short flight, with the sea often warm enough to swim into November.
The island has more to it than beaches. Paphos has Roman floor mosaics and rock-cut tombs, both UNESCO-listed. The Troodos Mountains have painted Byzantine churches in wooded villages, cool air in summer and good walking. Limassol has a restored old town and marina, with the ancient theatre of Kourion on the cliffs nearby.
The honest caveat is high summer. July and August are very hot, especially inland, and the resort towns are busy. English is widely spoken and driving is on the left, which makes Cyprus an easy island to explore.