Von Fes aus würde ich für ein paar Tage am Meer Tanger oder Umgebung (z.B. Asilah) empfehlen.
Da kommt Ihr bequem in ein paar Stunden mit der Bahn hin.

Tanger ist auch eine ganz wunderschöne und sehenswerte Stadt. Völlig andere Atmosphäre als Fes, aber genauso interessant.

Wenn Ihr aber eh nach Marrakesch runterfahrt, dann würde ich Essaouira mitnehmen.

Was Ramadan angeht, würde ich sagen, dass die Einschränkungen in Fes nicht anders sind. Tagsüber werden nur Hotelrestaurants geöffnet sein. Frühstück im Hotel gibt es natürlich. Man sollte in der Öffentlichkeit möglichst nur unauffällig essen und trinken, dafür kann man ja abends schlemmen. Kleidung sollte zurückhaltend sein, aber das gilt eigentlich immer.