Доброго) Удобнее всего, конечно, будет на машине, но чтобы не оставлять свой транспорт на непонятных, тем более, платных парковках, я посоветую тебе обратиться к ребятам из такси "Берег". Они как раз специализируются на междугородних поездках. Ребята очень надежные, еще ни разу не подводили, так что на свой рейс ты точно не опоздаешь)) А чтобы их найти, просто вбей в поисковик такси Новороссийск Сочи аэропорт.