When I was in Fez, I spent a week at Riad Fes Aicha. It is a little lovely gem in Fez. It looks better than the pictures on booking.com and on trip advisor . I really enjoyed my stay there. The location was perfect. It was exactly at the taxi drop off point of the old Madina. There is a tiny alleyway that leads to it. It was straightforward though. It is close to everything. The service was great.
My room was really nice. I had the top floor room next to the terrace. I loved the view of Fez from the terrace. I enjoyed their breakfast. It was a selection of breads and jams. The first half of the week I had it in the courtyard, but then on the terrace because I wanted to enjoy the view and the sunshine. They can arrange dinners and other services as well. I had a lovely dinner under the stars there. If I go to fez again, I will surly go there. I found it safe and friendly for a solo female traveller.