断然モロッコ

です。アフリカではエジプトに次いで必訪の国かと。

フェズとマラケシュのどちらかで１か２泊の計３泊がいいかと。メクネスを入れ、各１泊も可です。

宿はモロッコは安ホテルよりYHが清潔で安全です。いかにもモロッコらしい内装のフェズYHは欧州のYH以上です。
http://www.jyh.or.jp/