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