А в Шарме 2 автобусные станции. В свое время ездила с обеих - с одной в Алекс, а с другой - всегда в Каир - как раз Supper Jet.
Думаю, что дешевле всего доехать на такси до станции, а уже с автобусной станции до Дахаба.
Весь вопрос в том, как часто ходят автобусы в Дахаб ...