Hallo Stanload,
die schönsten Strände auf Zypern (Südzypern) findest du in Ayia Napa. Dort ist zwar im Hochsommer Partyzone, aber Ende April bis Mitte Mai ist es voll ruhig. Schau dich doch mal dort unter den Hotels um.
Ich kann dir leider keines empfehlen, da ich stets in Paphos an der Westküste gebucht habe. In Paphos liegen fast alle Hotels direkt am Strand oder vom Strand getrennt durch die Fußgänger-Strandpromenade, allerdings ist der Strand nicht so schön wie in Ayia Napa. (Der Sand wurde teils angeschüttet.)
Schönere Strände findest du etwas nördlich von Paphos an der Coral Bay (läuft hier bei Holidaycheck unter dem Ort "Pegeia").
Weiterhin kannst du dich in Limassol, Protaras und Larnaca umschauen.
Zum türkischen Teil der Insel kann ich dir leider nichts sagen.