Могу посоветовать Кипр. Была во второй половине мая в Пафосе год назад. Красота!!! Чистота, народу немного. Море отличное. Купались все дни. Воздух 28-30. Киприоты, конечно, еще не купаются, для них холодно. В отеле жили немцы, французы. Купались все. Отдых понравился гораздо больше, чем в Турции в августе.