По Вашему маршруту везде асфальт. Если ремонтируют дорогу, на объездном участке кладут асфальт. На какой резине едете? Офроуд по желанию, снимете багаж, оставите жену отдыхать и вперед в пустыню... В Мерзуге понравится, там направления.
Ну, Ель Фенн будет под 350 йоро за ночь. Плюс он в медине. Место, безусловно, отличное, но..