Первый раз ездил на море лет 15 назад. Было мне 20 с небольшим. Первая машина, 2105, целых полгода (!) стажа и 7000 пройденных км. Тоже долго выбирали, куда двинуть, в итоге решили в Геленджик - и места знакомые, и ехать попроще. Ехали вдвоём с женой, водить умел только я. Посмотрел по карте, по пути только 2 больших города, Воронеж и Ростов. Не имея ни малейшего представления о трассе, средней скорости движения и дорожном "сервисе", решили на всякий случай ехать с двумя ночёвками. Выехали рано утром, к обеду - в Воронеже. Гостиница, осмотр достопримечательностей, ресторан, и утром - в путь. 6-7 часов пути до Ростова, опять гостиница, прогулка по славному городу, и т.д. В итоге к середине третьего дня прибыли в Геленджик.
В принципе, для первого раза неплохой вариант. Больше, правда, я так не ездил, доезжал сразу до Ростова, а обратно - до Воронежа.
Дорога после Краснодара неприятная, узкая, кривая и машин полно. Хотя не хуже, чем Можайское шоссе в пятницу. В общем, ничего страшного.
Единственная неприятность, получил ожог левой руки

Имел глупость выставить её в окошко, жарко было. И за 3 часа дороги от Адыгеи до Новороссийска рука просто сгорела. (выяснилось это только вечером). Так что берегите руки
Дорога в Крым ещё проще и короче. Разве что часть пути без каски...