Rabat is the capital of Morocco and the fourth largest city in Morocco. Because it is not often on the top of tourists' lists, Rabat's medina is fairly calm and pleasant to wander around, without the urgency or aggressiveness from vendors that you might get in other cities. There is a long shoe souk that leads up to the Rue de Consuls where you can find most of the other souvenirs and crafts that you might find in other cities, from rugs to Tuareg silver to wood and metal work.
While in Rabat, make sure to visit Chellah, an enclosed park that is the site of the ancient city of Rabat, featuring both Roman and Arabic architectural ruins. You can explore the ruins on your own or hire a guide at the main gate to walk you through.
Kasbah des Oudayas is another favorite-- it's a fortressed neighborhood along Rabat's coast with the same white and blue walls that can be seen in other coastal cities like Essaouira.
While this is a residential neighborhood, there are also plenty of things for visitors to do, including stopping for mint tea at the cafe, wandering through the gardens, and visiting the art galleries within the Kasbah walls.
While at the Kasbah, you can take a short walk down to the Bouregreg river which separates Rabat from its sister city, Salé, and have drinks or food at Le Dhow, a cafe/restaurant/bar on a boat.
Museums in Rabat that are worth checking out include the Villa des Arts and the recently opened Mohamed VI Museum of Modern and Contemporary Art.
An old favorite place for live music was at La Cabane Bambou, also known as Yacout, which offers live Congolese music every night, from 8pm until late in Rabat's Hassan neighborhood.
The old medina of Fes is a UNESCO world heritage site, in part because of its complex maze of tiny streets weaving their way past tiled fountains, stately madrassas, and ornate mosques. It's easy to get lost in the medina, but that's also part of the charm. In Fes, as in Marrakech, be wary of "false guides," who offer to show you the way. There are many entrances to the Fes medina but my favorite is from Bab Bou J'loud, or the Blue Gate, at the top of the medina. From here, the old city slopes downwards towards the leather tanneries and the Karaouine Mosque and Seffarine Place.
Near Bab Bou J'loud, you can visit the Batha Museum, the Bouania mosque, which is an old school and mosque, or get a bite to eat at Cafe Clock. Café Clock offers quite a bit of programming with great cultural shows featuring music and art, cooking classes, etc.
The city of Marrakech offers insight into the history of rural to urban migration in Morocco as well as the Western retelling of the Moroccan aesthetic. Most Moroccans who live here can trace their family history to the rural Atlas mountains and speak some of the Amazigh languages. The medina is worth a visit, but it can be overwhelming at times. In Marrakech, vendors are seasoned professionals who drive a hard bargain, speak multiple languages, and are accustomed to dealing with tourists from all over the world. If communication is your main goal, you will certainly find those that speak your language-- from English, to Mandarin, to Catalan. If you are seeking out authentic connection, it may be a bit harder in this environment.
The places that I like to visit in Marrakech include the following:
Jmaa el Fnaa
Bab el Khemis