Wife and I were there in 2011, loved it. Great city to walk about, safe and nice folk.
The Medina obviously is a must, we got ripped off by a ''guide'' - but not threatening at all. Amazing stalls and great and you have to haggle to buy things.
The square, Place Jemaa el Fna is amazing. There is a nice cafe/pub that overlooks, Le Grand Balcon, that is great for people watching during the day. At around 5 o'clock loads of restaurants are set up in the square from wheelbarrows, brilliant to see and nice food. Plenty of chances to get your photo taken with monkeys or the bands that are walking about.
Yves Saint Laurent garden is a nice oasis in the city - a hangover from the days of the hippy trail and the Stones etc
We done a day trip up the Atlas Mountains to a Berber village and restaurant -really good