The modern parts of Fez look Mediterranean indeed in the sense where you can find this kind of architecture all around the Mediterranean sea. The Mohamed V boulevard is typical of it. A Medina is a world apart, focused on itself, almost unrelated with geography if it were not for the local production and the one in Fez is the biggest in the world. The first days, you need a guide to visit it. Personally, it took me one week to develop a sense of direction in the Medina. For all that, I'm sure I would find many other secret places if I come back.