So richtige Geheimtipps habe ich auch nicht, ich glaube, die gibt es auch nicht.
Generell ist die Altstadt für Fremde ein extremes Gewirr, Du wirst Dich garantiert mehrfach verlaufen. Sie ist aber nicht sooo gross - wenn man ein bisschen rumstolpert findet man früher oder später wieder auf eine der Hauptgassen oder eine markante Sehenswürdigkeit.
Wenn Du sichergehen willst: Es gibt in der Altstadt mehrere mit farbigen Schildern gekennzeichnete Spaziergänge, und dazu gibt es einen entsprechenden Reiseführer (englisch), der diese Routen beschreibt, weiss leider nicht, wie der heisst, aber ein guter Reisebuchladen sollte weiterhelfen können.
An dem Platz mit dem Neffarine Brunnen ist ein sehr schön renoviertes Altstadthaus, wo ein Museum drin ist. Das Museum ist nicht so spannend, aber oben auf dem Dach ist ein Cafe, und von da hat man einen tollen Blick über die Altstadt.
Unbedingt mal nach Fes El-Djedid rüber gehen (kann man zu FUss machen), und sich die Mellah anschauen. Es gibt auch einen jüdischen Friedhof und eine Synagoge. Beides leider unauffindbar im Gassengewirrfür Fremde, meist quatscht einen ein Junge an, der einen hinführt (Preis vorher abmachen und erst zahlen, wenn er einen auch wieder rausgeführt hat!).
Man wird auch angequatscht in ein Haus zu gehen und von der Dachterasse zu fotografieren. Natürlich ist in dem Haus immer ein Teppichladen. Ich konnte mich aber jedesmal problemlos wieder rausquatschen und hab halt ein Trinkgeld gegeben.
Kleine Kebabrestaurants gibt's am Bab Boujeloud.
Ansonsten einfach treiben lassen....