Я бы поехала в Новороссийск, галечное побережье, пляжи есть в центре города, на окраинах и в окрестных поселках. Хорошо подготовлен Центральный пляж, также советуем съездить отдохнуть на Суджукскую косу, «Кристалл» и «Малую землю». Примерные цены на жилье в разгар сезона 3500 рублей в сутки.
Мы отдыхали в Анапе, побережье там песчаное, протяженность около 40км. Песок наполнен лечебными элементами, а вход в воду пологий. Мы проводили время на Центральном и Лечебном пляжах, а также в соседних поселках — Витязево, Благовещенской, Джемете. На развлечение у нас уходило в день порядка 3000, на еду примерно 700. За неделю отдыха ушло около 50 000, нас было трое.
Мы каждый год проводим отпуск в Ейске, мне нравятся песчаные пляжи с пологим входом. Стоимость на жилье, питание и развлечений тут намного дешевле, чем в той же Анапе. Азовское море прогревается быстро, и купаются здесь уже с конца весны.