Совсем бюджнтно можно поехать на азовское море на базу отдыха Казачий берег. Там помимо вполне цивильных домиков, корпусов и всего прочего есть кемпинг на территории в двух шагах от моря. Кемпер стоит 1000-1600 рублей в сутки в зависимости от сезона (на сайте есть фотки снружи и внутри), там у них есть кухня, санузел. Конечно готовить самим придется.  Прошлым летом наш ребенок с бабушкой туда ездили (жили в номере, не в кемпере),  местом и морем довольны.