Если хочется теплой воды и простых радостей у берега, оба варианта рабочие. Кавказ даёт более длинный сезон и горы в паре с морем. Крым берёт миксом разных бухт, вином и видами. По цифрам: вода у сочинского побережья в июле–сентябре часто 22–26 °C, пик в августе, купаться можно стабильно 3 месяца. В Ялте в июне вода в среднем около 20–21 °C, к июлю теплее. Азовская часть у Крыма прогревается быстрее, летом там 21–25 °C. (Weather Spark) Купальный коридор в Сочи по статистике держится примерно с последней декады июня по конец сентября. Вода 22–26 °C, пик в августе. Это удобно, если любите стабильность и не хотите угадывать с короткими "окнами". (Weather Spark)
Крым разбивается на две истории. Южный берег в июне ещё "бодрит": в Ялте средняя вода около 20–21 °C, на любителя. К июлю уже комфортно. Азов у Крыма из-за мелководья прогревается быстрее и летом даёт 21–25 °C, иногда выше. Вывод простой: раннее лето — плюс в сторону Кавказа и Азова, бархатный сезон — паритет, но Сочи тянет дольше.