Реально недорогим выйдет отдых в Анапе. Лично мне показалось, что там маловато развлечений, но в остальном - место отличное. И пляжей чистых несколько есть, и народу не слишком много. Посмотрите, какие туры сейчас доступны, на данном ресурсе intourist.ru/info/russia/anapa/ . Скорее всего, без проблем найдёте вариант, который устроит Вас по цене.