Für drei Wochen und Anfang/Ende Muscat würde ich auf Musandam verzichten. Wir fanden es dort toll, hatten aber dafür eine Extrawoche. Bei uns war Anfang/Ende Dubai. Das hat Vorteile: Wir konnten von dort flott nach Musandam fahren und haben auch noch Dubai und die Emirate gesehen. Ab Musandam Schnellboot nach Muscat. Von dort sozusagen im Halbkreis über Sur bis Bahla. Von dort mit dem Nachbus nach Dubai. Da waren aber vier Wochen weg...
Für die Planung ist wichtig Piste/Bitumen und Steigungen. Auf Bitumen kann man am Tag locker über 100 km fahren, auf Piste können 25 km schon deutlich anstrengender sein.
Die Route Dubai-Grenze Musandam war wenig interessant. Autobahnähnlich, Kilometer kloppen.

Für "nördlich von Muscat" empfehle ich ein Tretboot. Das ist "weniger" tatsächlich Meer...