К сожалению, кроме самолета, нет других вариантов- морское регулярное сообщение отсутствует, только круизное.Но не будете же вы покупать два круиза (один сюда, другой отсюда) ,пусть и самые дешевые -это головная боль.Надо оповещать компанию,что вы присоединитесь посередине круиза, подгонять даты и время прилета( а вдруг не вылетите вовремя?),да и круизы не круглогодичные.
А вот здесь пробовали поискать варианты? Правда, Сочи я не нашла на этом сайте- но можно попробовать то, из того,что есть поближе к Сочи http://www.skyscanner.ru/flights/krr/tl … html?rtn=1 .