На шоссейнике, боюсь, только по основной дороге - в сторону Новороссийска или в сторону Сочей.
Сам в прошлом апреле-мае ехал на шоссере из Майкопа до Туапсе. Ночевал в Туапсе и потом ехал в Новороссийск. Майкоп - Туапсе, как мне показалось, на подъезде к Туапсе вообще ничего хорошего - нефтепроводы, железная дорога вдоль и поселки с собаками. От Туапсе до Новороссийска - по-разному, но чем ближе к Туапсе или к Новороссийску, тем больше автотранспорта. Но сами дороги в очень приличном состоянии были.
Может кто еще какие маршруты знает...