We visited Marrakech in May 2009 and Fes in March 2011.
Marrakech and Djama el Fna, the main central square in Marrakech comes alive at night with all forms of entertainment, music, food, sights and wonderful smells. We stayed at the Riad L'Orangerie a few hundred metres from Djama el Fna.
In Fes we stayed at the Riad Ahlam which is a very short walk to the centre of the medina, a great location and very comfortable. We ate a few times at the Cafe Clock which is a most interesting place with great food at reasonable prices. Fes is thought to have the oldest university in the world, mid 9th century. A lot of fascinating sites in and around the medina, the tannery is not to be missed.