Есть вариант заказать экскурсии у Мухамеда (Муха), телефон не помню, но колеги подскажут. Прямо по приезде позвоните, он подъедет к вам в отель, или приедите в Хургаду, там встретитесь и обо всем договоритесь.
Но мы им не воспользовались, заказали у своего оператора Скайвея. Лень было.