I went to morocco about 7-8 years ago.
Great place, I really like Marrakesh. I found it pretty safe too providing you were sensible. We stayed in one of the old Riads near the square in the old town, its was like aladdins palace lol. I discovered the had a french bakery and sold huge kebabs and was all set..lol
The Souks at night, just walking around or drinking mint tea and people watching are the best things about marrakesh.
I was in fez too, Its less developed and the souk still feels like something from a 1000 years ago.