Sounds like an excellent idea. Have you seen
this thread? The climbing is good, the desert scenery is awe-inspiring. Try to get away from the village itself if you can, it's a pretty scruffy and fly-blown spot.
The rock seemed pretty good on the (popular classic) routes we did. What counts as hard for you/your other half? There is a fairly high adventure factor and potential for getting lost and/or benighted seemed reasonably good on the routes with long and complex descents. Not all are like this though and on some you can simply rappel back down the climb.
Rock and camel
![](https://lh4.googleusercontent.com/-mqhEhjrN8fU/TYhas-qgO2I/AAAAAAAACg0/pkw_-9kPUiE/s640/P1070569.JPG)
Eye of Allah
![](https://lh3.googleusercontent.com/-aBEekcbKyF8/TYhdnOOuksI/AAAAAAAACho/7iRYk1vlSfs/s640/P1070552.JPG)
IO2 on The Beauty
![](https://lh4.googleusercontent.com/-EruZRrUN6m4/TYhgwk7lCqI/AAAAAAAACis/ZQ1GT2bDTj8/s512/P1070585.JPG)
Route finding is not always an issue (Merlin's Wand).
![](https://lh5.googleusercontent.com/-jfGApiVPKQc/TYhkkivS5WI/AAAAAAAACj8/Ak4TiLfh4Tc/s512/P1070603.JPG)
Burdah
![](https://lh3.googleusercontent.com/-v6esbI1yns8/TYhlVXIRNnI/AAAAAAAACkY/FQ8WtU95dDw/s720/P1070624.JPG)
Some fool on Burdah Arch
![](https://lh5.googleusercontent.com/-II_Q3V0Ybls/TYhlXNZQ1VI/AAAAAAAACkc/Gl6ydc7lUY0/s512/P1070644.JPG)