До Сочи по М-4 реалистично за два длинных дня или три спокойных. Гнать сутками — плохая идея летом и в дождь.
Отдельный разбор заправок и ночёвок: трасса М-4 «Дон» (если ссылка 404 — ищите статью в ленте по названию).
Два дня
Ночёвка в районе Ростова / Краснодара. Второй день — спуск к морю и пробки на въездах.
Три дня
Воронеж или Россошь, затем Краснодар, затем Сочи. Меньше усталости, проще с детьми.
Платное
Транспондер экономит кассы. Тарифы меняют — смотрите оператора платной дороги перед выездом.