Hallo!
Wir sind von Dubai nach Musandam gefahren und von dort per Schnellfähre (ca 70 Euro) nach Muscat. Da du drei Wochen Zeit hast, empfehle ich Musandam sehr. Allerdings nur mit MTB-Reifen in Breite mindestens 50mm.
Zurück nach Dubai bin ich damals per Bus gefahren, ging problemlos.

In Dubai-Stadt solltest du Radfahren vermeiden, Richtung Norden war es aber noch okay. Je weiter Richtung Norden desto weniger Verkehr. Schön wird es erst in Musandam.