Очень советую следить за погодой в Сочи, этой теме посвящен форум - ссылка тут. Там можно отследить самые различные показатели по годам.
В 2017-ом году, 1-ого мая, например, в Сочи, как пишут люди, было 30 градусов. Многие уже начали купаться, однако говорят, что вода холодная еще.
Но думаю, до июня она прогреется до более-менее комфортных 22-23 (у меня лично этот показатель больше - примерно 26) градусов или даже больше.
В любом случае, начинайте купаться понемногу, в первый раз находитесь в воде не больше, чем пять-десять минут.
А еще замечено, что детям менее страшна более низкая температура, скажем, те же 22 градуса, что взрослым холодно, им хорошо.