В конце мая на Кипре можно купаться.
Что хотите от отдыха? Просто море, пляж, отель или взять машину на пару-тройку дней?
Изначально думали про городской отдых, но, как я уже выше написала, имхо, это напряжно.
Те выходит что море. Если так то хотим моря, воздух, солнце, никуда не бежать и может пару раз съездить куда нить на машине