Из Воронежа можно бюджетно улететь РусЛайном в Краснодар и вернуться за 3996 рублей в конце августа-начале сентября. Автобусы до ближайших городов на море в среднем 3,5-4 часа идут. Время вылета, конечно, ахтунг (из Краснодара еще хуже), но зато рассвет можно встретить уже на побережье Черного моря.
Такие цены получаются с купонами Связного. Два OW. Даты вылета/возврата, например: 20.08-25.08, 20.08-01.09, 22.08-01.09, 27.08-01.09, 27.08-03.09.