hallo marsmouse,
an deiner stelle würde ich die "schöne" lösung wählen:
vom bahnhof bist du mit dem taxi für ca. 10dh in ein paar minuten in der medina- und du brauchst dann nur 2x zu fahren bei an- und abreise. wenn du in der medina wohnst hast du direkt alles in unmittelbarer nähe.
auf der seite von oncf siehst du ja auch die abfahrtszeiten, da reicht es völlig, wenn du kurz vorher hinfährst und dein ticket am schalter kaufst.
ich hab mich abends in der medina von fes auch alleine sicher gefühlt (anders als tanger!), allerdings ist die medina bei tageslicht schon ein wahres labyrinth- wenn du dich allerdings entlang der Talaa aufhälst, ist auch das kein Problem, kommt halt darauf an, wo sich dann dein dortiges domizil befindet.
es gibt auch schöne riads in der nähe von place bata, da müsste ich allerdings nochmal fragen, wo die sind, bzw. wie man dahin kommt.
viele grüsse
sylvia