Definitly the best time to go! Not only will it be a smoother ride, but the desert will be green.
A few years ago we saw a flash flood in the desert, the water came past us like a raging river from the mountains. It was an amazing experience and one we will probably never see again.
We always head out camping when the weather is like this.
sand will be nice and compact, safari won't (or shouldnt I spos) take in wadi's, gives a totally different perspective to desert which will be fresh and lovely, won't be too hot.
On the other hand, is the camp covered for the evening bbq, henna, camel riding extravaganza?