Отдыхали на Кипре в Протарасе (пляжи fig tree bay, konnos beach пологий вход, вода быстро прогревается там) с 19-31 мая в 2014 году, очень комфортно стало купаться числа с 25 мая. В этом году говорят море прогрелось раньше. Думаю там теплее, чем в Турции в это же время будет однозначно.