Лично мне до конца мая купаться в море прохладно, хотя муж плавает. По моим ощущениям можно безбоязненно лезть в воду с первых чисел июня вплоть до конца октября. В первой половине ноября температура воды еще позволяет купаться
(+20–22), но на суше тебя уже встречает прохладный ветерок, что неприятно, так что
опять-таки муж плавает, а я — человек мерзлячий

. Дольше всего море держится теплым у камней.
Если нужны еще подробности, то на сайте
http://travel.org.ua/water.php?t_id=479 показывают температуру воды в Скалее на сегодня плюс полную статистику за год, день за днем. Данные вполне достоверные.