На Кипре достаточно прохладно, мы отдыхали на майские 2 года назад. За 2 недели купались пару раз. Температура воздуха была достаточно высокая, но очень ветренно. Развлечений действительно никаких вечером, хотя, наверное, от района зависит. В нашем районе все после 12 было закрыто. Очнь интересные экскурсии.
Но, личный совет, отправляйтесь в Турцию на майские - вероятность хорошего отдыха гораздо выше!!!