Вариант через Краснодар:
Любой поезд из Адлера до Краснодара. Время в пути Сочи-Краснодар 5-6 часов. Цена плацкарта - 745-800 руб. Самолет здесь совсем нецелесообразен, т.к. нужно еще добраться в/из аэропорт, время на регистрацию, сдача-получение багажа. А в Краснодаре автовокзал находится рядом с ж.д. вокзалом - удобно.
Далее автобус Краснодар-Одесса. По расписанию 2 автобуса в день: один идет через Новороссийск, Порт Кавказ, Симферополь и на Одессу. Время в пути 24 часа. Другой автобус идет через Ростовскую область, время в пути по расписанию 21 час. Но в расписании заложено по 30 мин. на прохождение каждой таможни. По-моему, это нереально. Цена билета у них одинакова 2200-2300 руб (с комиссией и страховками)
http://www.kpas.ru/rasp2.phpЭто реальное расписание Краснодарского автовокзала и наличие свободных мест. На сайте также указан телефон кассы, где можно забронировать билеты по телефону из другого города и выкупить за 1 час до отхода автобуса, сама бронировала- проверено.