In reply to Jay83:
https://www.facebook.com/groups/36629433669/?fref=ts is useful.
There is DWS in Musandam which is relatively close to you. Sharaf looks good (there is a video on the page for bolt clipping), or Wadi Tiwi might be a bit far south, but has loads of adventurous trad and theres supposed to be nice hiking round the back.
Hatta might be worth a look.
Khubrah Canyon Is nice, easy access, cool surroundings, about 1hr from Muscat and posh hotels.
I walked up jebel shams, it was ok, the view is awesome, but the walking isn't too exciting just a pretty constant angle up hill for a while. Not sure if there are any routes recorded up the (Nth?) face but it would be an adventure if you are into that kind of thing. I think there is (?) a via ferrata on jebel shams, going to/from the "lost village" on the side of the gorge. If not theres a path.I regretted not going for a poke around over there.
Jebel misht looks incredible, but might be tight in 3 days including driving.
No idea about hotels anywhere.
Post edited at 18:53