See my other reply, but in summary, a week is plenty if you don't have a decent local guide (or do a lot of research) because tourism is highly underdeveloped anywhere outside of Dubai and Abu Dhabi so lots of places are only known by residents. Also, if you're not going to have a car you will not be able to get much desert scenery unless you go on a guided tour.