Hallo,
den Oman würde ich dir auch ans Herz legen. Ist relativ nah dran, angenehm warm bis heiß (Mittagshitze). 4-5 Wochen sind für die interessante Gebirgsregion ideal, wild campen geht. Wenn man auf Hotelübernachtungen verzichtet, ist es günstig. Die VAE haben mich allerdings nicht vom Hocker gerissen. Von Abu Dhabi zum Oman war alles Sandwüste ohne viel Schatten und man braucht grob 2,5 Tage bis zur Grenze.
Man kann alles asphaltiert haben, empfehlen würde ich aber ein geländegängiges Rad, damit man auch das eine oder andere Wadi mitnehmen kann. Die waren alle sehr reizvoll und das eine oder andere Bad springt auch bei rum.