Cyprus wraps warm turquoise water around Greek and Roman ruins, medieval old towns, and some of the Mediterranean’s cleanest beaches. From the party strip of Ayia Napa to the laid-back harbor of Paphos, the island suits everyone from families to divers to history buffs.