Мы ездим обычно в Сочи, а это дольше из-за перевалов и дальше по километражу. Но мы иногда едем без ночевок. Меняемся с мужем по дороге. Выезжаем в 5 утра обычно. Лучше ехать будние дни - вторник, среда, четверг (четверг, если одним днем), чтобы и без пробок (поток авто к выходным всегда больше) и дешевле будет платная дорога.
Вокруг Краснодара уже построили и открыли объездную платную дорогу, как и вокруг Ростова.
Если с ночевкой - наверно оптимально будет Ростов на Дону. (Мы обычно у родственников по пути останавливаемся в краснодарском крае).