Ich würde da auch lieber ein paar Tage mehr in Marrakech vorschlagen - und wenn du genug durchgeschwitzt bist, zur Abwechselung und Abkühlung nach Essaouira.
Es gibt jetzt auch Flüge von Essaouira nach Fes:
https://www.jetcost.de/flug-essaouira-fes.html

Für Marrakech könnte ich auch 1-2 Tage den Führer machen. Fahrzeug für kleine Ausflüge ist vorhanden.