In Fes kann ich die Pension Dalila wärmstens empfehlen. Nicht ganz am unteren Ende der Preisskala, aber sehr schön und direkt an der Altstadt gelegen:
Dalila

Der Besitzer spricht viele Sprachen, auch Deutsch.

Für Merzouga empfehle ich:

Auberge Familiale, (N31º05.860’, W4º00.880’), Tel. 066 – 91 17 32, www.merzouga-dromadaire.com, ca. 800 m von den Dünen. Direkt am Ortseingang von Merzouga ist diese nette Auberge mit sechs sauberen, ordentlich eingerichteten Zimmern, 3 davon mit Bad und guten Duschen, die anderen haben eine ebenso sauber Gemeinschaftsdusche. Am gemütlichsten die beiden, die davor eine kleine, schattige Veranda zur Straße haben.

Ich empfehle es deswegen, weil es mitten im Ort und dennoch zu Fuss zu den Sanddünen liegt, d.h. du fährst mit dem Taxi von Rissani direkt nach Merzouga und stehst sizusagen schon davor.
Natürlich kannst du auch im zelt schlafen, aber das ist etwas Aufwand, während die auberges überall sind. Kann es sein, dass du dir das Gebiet um den Erg Chebbi noch ein wenig romantisch vorstellt? So mit viel Sand und nur Zelte zum Übernachten?
Dann wirst du ein wenig erschrecken!

Aber trotzdem viel Spass, es wird dir gefallen.