Сочи - Майкоп как лучше добраться? В Сочи приземляюсь около 21.30.

Неудачно вы прилетаете, слишком поздно. Из Адлера в 16.20 есть прямая электричка до Майкопа. Других вариантов я не нашла. Посмотрите комнату на 1 ночь в Адлере, но лучше в Сириусе, где-нибудь в посёлке Мирный, там должны быть низкие цены сейчас. Переночуйте и на следующий день без проблем уедете с конечной станции Имеретинский курорт. Билеты без указания места и лучше садиться на электричку на конечной. Такой вариант дешевле такси раза в 2-3.

Ну и как вариант, на электричке до Краснодара, а оттуда на автобусе