Мы были в конце июня в прошлом году, между Айя-Напой и Протарасом-погода мне не очень понравилась. Удивительно, но первую неделю была жара,правда вечером хотелось одеть кофту, а вот на второй неделе были пасмурные дни, в море заходилось с трудом, соответственно ребенка было вообще не затощить. В мае, думаю, вообще море будет холодное