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