Sorry, can't help with your itinerary, but I will comment on Oman since I spent 3 brief nights there last Sept. and thoroughly enjoyed it and would like to return. Make sure to visit the Corniche and souk in Muscat which is where I bought my frankinscense and there is great people watching. We drove thru the mountains to Nizwa and ended up not seeing much of Nizwa at all but did visit a couple of forts. The ones I saw were spectacular on the outside but not much to see inside. The new mosque in Muscat is beautiful also. I stayed at the Shangri-la in Muscat which is on a gorgeous stretch of coastline but a bit out of the way, however, you may want to go have a look and even take a boat tour.
Enjoy your trip!