в Сафагу как вариант сразу самолётом до Хургады а там уже проще, или трястись в автобусе. идеальный вариант паром , но он то ходит то не ходит. второе чаще.