Fes is the spiritual capital of Morocco—it's a little modest compared to flamboyant Marrakech, but it exudes a self-confidence that comes with 1,200 years of history. The labyrinthine medina is the largest in Morocco, and one that insists that visitors get hopelessly lost in its alleys at least once per trip. The joy comes from discovering what's down the next street—fabulous shopping, an ancient mosque, or a lively square where you can take a mint tea and watch the parade of medina life pass before you.