Можно. Из Одессы на комфортабельном лайнере в порт Хайфы. Или Ашдода. Правда, это не регулярные пассажирские рейсы по расписанию, а круизные, которые ходят только в сезон, когда есть много желающих любителей такого отдыха. Можно так же уехать на грузовом судне (там бывают пассажирские каюты), Лучше договориться с компанией заранее, но можно и просто приехать в порт в день отправления. Если повезет и окажутся свободные каюты (что не факт), то вас с удовольствием возьмут.
Есть так же христианские организации, которые перевозят репатриантов, то есть тех, кто едет на ПМЖ. Причем делают они это за свой счет, оплачивая проезд из идеологических соображений, а именно: сказано у пророков, что приход мессии будет сопровождаться массовым возвращением евреев на историческую родину. Вот они и способствуют такому возвращению, организуя для этой цели чартерные рейсы. Но это тоже нерегулярно. Можно найти адрес организации Christians for Israel International и связаться с ними.
Это если мы говорим о прямых рейсах. Если же вас устроит плавание с пересадкой, то из той же Одессы есть регулярные рейсы на Кипр, а с Кипра в Хайфу ходит паром.
Корабль Aquamarine компании Louis Cruises.
Задача усложняется, если поставить ограничение: приехать из Москвы в Тель-Авив на машине. Но и эта проблема решаемая. Доехать по трассе Р297 до границы с Грузией, затем по грузинской территории через Цхинвал - Сакашети - Хашури - Боржоми добираемся до границы с Турцией, далее через Турцию можно попасть в Сирию, которая граничит с Израилем. Но... в Сирии сейчас такое делается, что лучше туда не соваться, даже на танке.
Поэтому через Карс, Хоросан и Патнос добираемся до Ирака. Тоже, конечно, не курорт, но лучше, чем в Сирии. Затем Саудовская Аравия, Египет и Эйлат.
Вот мы уже и в Израиле. Конечно, такой маршрут возможен, только если у вас есть паспорт какой-нибудь нейтральной страны. Впрочем, сойдет и американский. А российский или израильский надо спрятать поглубже и никому не показывать.