"Наше море" грязное?
Вопрос слишком обширен. Представляете, сколько это городов, поселков, станиц совершенно разных входят в область Вашего вопроса? Везде по- разному!!!! В бухте Геленджика как всегда грязно, так было 15 лет назад, так сейчас и так будет. А на Фиоленте в Крыму чистейшая вода)) Вы куда хотите- то?)
если нет маленьких детей и вы предпочитаете тихий деревенский отдых с элементами бесплатного фитнеса и чистейшее море, то это только Фиолент:) Там очень здорово!

Что вы вкладываете в понятие море "грязное"? Моря все разные, тк находятся в разных природных климатических зонах. Другой вопрос - что полезнее для ребенка.
Однозначно - Анапа по климату. Многим хорошо подходит Крым. Но тут появляются другие факторы: кол-во отдыхающих, цветение моря, условия отдыха. И Анапа сразу сильно теряет свой рейтинг в этом.
Черное море омывает и Турцию, и Болгарию. В Турции значительно жарче, в Сочи влажно. На Кубани полегче.
Поэтому, смотря что вы ждете от нашего моря. по ценам на хорошем уровне у нас довольно маленький выбор приличных отелей - Анапа Ривьера, Лазаревское-Прометей, Надежда-Геленжик и еще несколько.
Если вас устроят походные условия, дикие пляжи, автопереезд, кемпинги (кто-то любит все это), тогда можно сэкономить прилично.