К сожалению сейчас самый удобный способ-самолётом. Все остальные страшилки, приведённые ТС в той или иной мере имеют место быть. Что-то можно уменьшить, но не сильно. Если едет компания от 3-х человек, можно модернизировать вариант "поездом" - до Краснодара или Ростова, дальше на машине (с которой надо договориться заранее, из Москвы) до порта Кавказ. Дальше на такой же машине из порта Крым до Феодосии. 100 км до Феодосии-скучнейшая трасса с приличным теперь трафиком. Если ехать своим ходом из Новороссийска, то с поезда надо сходить в Верхнебаканской (ст. Тоннельная), всё равно дорога через неё проходит.
Катамаран (если будет) то будет вопрос стыковки расписаний. В 14-м году поезд приходил позже выхода катамарана.
Самолёт наиболее реален, причём страшилки про гнутые вилки сейчас немного снижены. В Аэтрофлоте туда летает А-320, а в нём багаж едет в контейнерах, которые заполняются прямо в терминале-без перекидок на тележки и в самолёт, как на всяких Ту. Летал туда-обратно в начале февраля, без приключений. Паковался снимая всё, что выступает, но без чехла(лишний вес), только в плёнку, докладывая всякую мелочь до разрешённых 23 кг.