Hallo Dani,
sehenswert ist auf jeden Fall die Inselhauptstadt Nicosia. Ab dort ist es auch möglich, sich den türkischen Teil der Stadt anzusehen. Entfernung mit dem PKW rund 80 km.
Zu den Stränden kann ich dir nur schreiben, dass ihr in Ayia Napa und dort entlang der Küste die schönsten Strände auf Zypern findet.

Versteckte Strände ? Es liegen welche an der Nordwestküste, z. B. auf der Akamas Halbinsel. Das ist aber lt. google maps rund 225 km von Ayia Napa entfernt und soweit ich weiß, kann man auch nicht mit dem eigenen PKW in das Naturschutzgebiet fahren. Müsstet ihr euch mal erkundigen. Wir waren dort zu fünft mit einem Jeep unterwegs (ist ratsam ), war eine gebuchte Tour.

Ja, die Straßen zwischen den großen Städten (Larnaca - Nicosia oder Larnaca - Limassol - Paphos) sind wirklich gut ausgebaut, auch die Straßen in den Touristengegenden. Anders ist es z. B. auf der o.g. Akamas Halbinsel oder im Troodos Gebirge.
Ich war allerdings nur mit den Öffis oder für längere Strecke mit den Sammeltaxen unterwegs. Der Linksverkehr ist nicht soo das Richtige für mich.

Die Seite für die "Intercity-Busse" ist diese - hier klicken (Winterfahrplan).
Dort findest du auch den Bus Nicosia - Agia Napa & Paralimni bzw. Paralimni & Agia Napa - Nicosia mit Abfahrtszeiten und Stops / Bushaltestellen - klick