I just ran across this excellent video that takes the viewer through the medinas of Fez and Marrakech.