Про Воронеж не скажу.
По дороге в Крым останавливались недалеко от Каменск-Шахтинский, парк Лого(прям очень понравилось).
В Краснодаре всегда снимали гостиницу недалеко от Солнечный остров. Море развлечений, неплохие кафешки..
Гостиницу всегда снимала одну и ту же -отель Добрые традиции.