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

Мы сначала отдыхали на городском, а потом нас понесло на галечный пляж в посёлок и там мы и остались.
Кстати - посёлков разных с пляжами там много.
Если сами не на авто, то почти везде ездят автобусы.
Правда при отдыхе с ребенком и без авто, рекомендую все же сразу селиться там, где планируете купаться. Чтоб не таскать по жаре на автобусе черти куда.

По остальному: покататься на катере/кораблике, часовая прогулка с остановкой в море и возможностью поплавать - мы отдали 1800 за человека. Мне понравилось.
Покататься на скутере - никто без прав и самостоятельно вас не пустит. По крайней мере нормальные. Потому что вы перевернетесь и утонете, а им отвечать. Вот на разного рода бананах вас покатают.
Есть дельфинарии. Стоимость от 3500 посещение.
Ну и прочие развлекухи.

На городском пляже есть гостевой дом. (А скорее всего и не один) Вполне себе приличная гостиница, стоимость от 5500 за двухместный номер.
В гостиницах более дорогого сегмента, там же, недалеко от пляжа присутствуют и бассейны, и развлекалово с аниматорами для детей.

Эконом вариант - снять комнату у частников. С кондеем, душем и туалетом можно и за 1500-2000 сутки. Там же будет присутствовать и кухонька для готовки, но на несколько номеров.

Вот вам вода и прозрачность её в поселках

Про покушать - изначально планировали питаться не в туристических, ну или не в сильно туристических местах.
За "недорого" открыли для себя вот такое заведение, находится на Ленина.

Вот покушали на двоих.

В ресторанах дорого достаточно.
Но это лучше гуглить и читать отзывы, чтоб понимать что вам по карману.

Мы в итоге кушали в этом Кренделе, пару раз с опаской в заведениях вдоль городских пляжей, и заказывали Пиццу и Ролы. С самовывозом.