It may be hard to find and have a mysterious feel, but its veggie food is highly rated, so it is worth the search.
Riad Dar Dmana
Riad Dar Dmana is another great riad in the middle of Fess Medina.
It also has a chef specializing in Moroccan vegetarian dishes, which is great for people who dont eat meat.
Hotel Merinides
This grand and luxurious hotel is in the beautiful hills outside of Fes.
This is much harder to do on the streets of Medina, where there are fewer options.
The Ruined Garden
The Ruined Garden is one of the most beautiful places in Fes.