For a first time trip to Morocco, I took this tour, which had an optional afternoon side trip to the Sahara with camel rides there for those interested. Very professionally run, and saw a lot of the country.
Cheers!
http://www.cosmos.com/Product.aspx?trip=46780