Я на Черном море последний раз отдыхал году так в 1985 под Новым Афоном. Помню, что чистота воды зависила от погоды. После шторма вода бывала мутной, к берегу приносило медузы и какое-то г.
Сейчас в смысле отдыха на море предпочитаю Ниццу или Тенерифу. Там, если брать интегрально, избегая перелет Франкфурт - Белград - Калькутта - Москва - Сочи, дешевле и лучше. Вода довольно чиста, да и чувствую себя комфортно. Тенерифа, конечно, это только небольшой участок земли у моря и пляж.