Теплее всего в Аланье. Я была на майские, 2 дня лил дождь и был сильнющий ветер, остальные дни купались даже дети. Но это кому как. В конце мая, думаю, можно ехать смело.