Главное ростов объехать, ну и краснодар миновать. Желательно станицами на анапу, там выезжаешь ближе к переправе, на анапу не сворачивай, а сразу оттуда уже на переправу.
Ну а начало маршрута - по пятерке на самару, от нее на Волгоград, главное через сызрань, т.е. по правому берегу на левом дороги совсем нет, мучение одно.
С Волгограда лучше уходить на Сальск, там дорога по свободнее. С Сальска на белую глину - тихорецк-кореновск - тимашевск - славянск на кубани - темрюк и все, переправа
У нас с тобой с самой Самары маршрут один, разве что я в Анапу заеду к друзьям

PS навителу не верь, он раком поведет. Лучше города по порядку забей, как я написал.
ну или по указателям (я по ним предпочитаю)