Все верно насчет распостраненного варианта  У меня муж так ездил пару лет назад. Ничего особо геморройного. Из Сочи на катере "Гермес" (он на подводных крыльях). Плыть всего 4,5 часа. Пару лет назад билет в один конец стоил около 2500 руб. Есть другие более медленные и дешевые варианты.http://www.morport-sochi.ru/lines/