Aiya Napa är väl mest exploaterat av de tre. I Larnaca finns, om jag minns rätt, en lång beach-walk. Protaras (Fig Tree Bay) var rätt lugnt och nice när jag var där.
Nu är det länge sedan jag var där sist (15+ år) så saker och ting kan ju ha ändrats en del...
Edit:
Maj är en rätt bra tidpunkt att åka till Cypern om man bara vill åka till värmen och ta det lugnt/må gött.