Лучше Черное. Азовское даже цвета другого, как озеро. Езжайте в Анапу или близлежащие поселки Джемете, Витязево...Жилье в Анапе https://www.anapabest.ru/anapa/gostevye/. Пляжи песчаные, но есть и галечные. Поэтому, если на песчаных море зацветет (а такое иногда бывает, к сожалению), то можно ходить на галечные. Там всегда чистое море.