Твою проблему понимаю, сам не любитель перелётов. Но сразу скажу как есть: регулярных морских круизов на огромных лайнерах, которые стартуют из российских портов (Сочи, Новороссийск, Калининград), сейчас действительно почти нет. Иногда бывают единичные рейсы по Чёрному морю, но это скорее экзотика, и уровень сервиса несравним с мировыми линиями. Есть хорошая новость. Ты можешь доехать до европейского порта. Ещё вариант — Стамбул. Можно доехать поездом через Краснодар, но дорога долгая, зато оттуда много круизов по Средиземноморью. Посмотрите сайт компании, которая организует такие туры с билетами до порта: https://www.viamaris.ru/ их специалисты могут подобрать маршрут с минимальным перелётом или вовсе без него.