Пока что, насколько я знаю, путешественники и дайверы россияне используют такой вариант : поездом до Харькова и там самолет в Египет. Количество авиарейсов в связи с запретом увеличили.
Простите за сарказм, но... :)) На собственном автомобиле. Правда, придется проехать через Сирию, а это, боюсь, самоубийство. Даже через Турцию ехать на собственном транспорте не советовал бы. Но чисто гипотетически вполне возможно :))
Если соблюдать условия вопроса формально, то самый простой способ это автобусом из Израиля. 230 км. из Эйлата до Шарм-эль-Шейха это не так уж и много.