Будучи в Хургаде, обратитесь в офис компаний "Travco" или "Amco Travel": они занимаются продажей билетов на оба парома, внутреннего (до Шарма) и международного (до Саудовской Аравии и Акабы). Паром "Насер" ходит примерно раз в 10 дней (хотя не факт, в случае "ненабора" группы рейс отменяется). Экскурсия обойдётся вам примерно в $200, может, чуть больше.