Я Вам выше про Мисхор советовала, но если уж выбирать между Анапой - гораздо лучше в поселках под Евпаторией. Мы этим летом были в Штормовом - жилье дешевое в 50-100 метрах от моря, пляж широченный песчаный и полупустой, вода просто кристально чистая - прям как на Мальдивах. Единственный минус - особых развлечений и достопримечательностей там нет...