Must-visit places in Cyprus include the Troodos Mountains, the ancient city of Paphos, and the beaches of Ayia Napa and Protaras. The capital, Nicosia, is also a must-see for its unique blend of Greek and Turkish influences. The northern part of the island, including the historic town of Famagusta, is also worth exploring.