1 вариант. Можно своим ходом, но обойдется ли питание, проезд и проживание дешево - это уже зависит от потребностей каждого.
2 вариант. Поручить организацию отдыха турфирме. Автобусные туры на море - дешевле.
Отдых на Черном и Азовском море - Краснодарский край: Геленджик (Архипово-Осиповка, Кабардинка, р-н Голубой Бухты); Туапсе (Джугба, Лермонтово); район Анапы (Джемете, долина Сукко, Витязево, Анапа). Например, автобусом из Воронежа - от 6500 р. /чел. за 9 ночей (проезд и проживание)
www.marinika.biz/poisk-turov/avtobus-k-moryuОтдых в Крыму - уже подороже. Тот же автобусный тур обойдется от 14000 р. / чел.
А также курорты в России:
* Ставрополье - Пятигорск, Железноводск, Лермонтов, Ессентуки, Кисловодск, КМВ (Кавказские Минеральные Воды) и др.
* Балтийское море - Куршская коса, Зеленоградск, Светлогорск, Пионерск, Отрадное и др.
И это только пляжный отдых. А если имеются ввиду здравницы - то их не перечислить. Они есть и в средней полосе России, и в Сибири, и на Дальнем Востоке...