フェズ２泊、YHがお勧めです。シャウエンも。

フェズはモロッコの京都で見どころがダントツに多いです。連泊した方がいいです。
シャウエンは半日でもいいかと。１泊です。
タンジェはパスか短時間の滞在でいいかと。

新市街にあるフェズのYHは民俗調でとても素敵です。個室もあります。フランスパンとカフェ・オレの朝食もおいしいです。
YHでメディナ(旧市街)の正式ガイドを紹介してくれます。

シャウエンYHも滝のような渓流のすぐ脇の白いテラスからの眺めがすばらしいです。

モロッコ周遊では他はホテルでもこの２都市はYHが断然いいです。

http://www.hihostels.com　で検索できます。右上の国名をクリックでモロッコの全YHが載っています。