Оптимально все-таки в 6-7 из столицы, в 18-19 Ростов, ну а там уже смотреть по усталости, мы обычно либо после Ростова на ночевку останавливались, либо до Джубги дотягивали где-то в 23-24...
Согласитесь, что 23-24 часа, это уже слишком поздно для того(да и становится совсем темно к этому времени), чтобы искать ночлег в кемпингах и гостиницах - есть шанс не найти места, если, только Вы не собираетесь спать в машине.