Agreed. It is about a 10 minute walk at the most to one of the main gates of the Medina. The Riad itself has an excellent roof top restaurant with great views. There are other riads with restaurants close by as well. There is a dinner show restaurant about 2 blocks towards the Medina on the right hand side and up a little side street which is pretty good. I don’t have the name now but book and sit on the lower level. I am not sure what you will find in the Medina for dinners. It is chaotic, confusing, a maze and over 9000 alleyways and little lanes. Hire a guide to take you through the Medina or you will get lost. We did not see any dining type places in the Medina itself. But there could have been somewhere in there! It’s an amazing place, have fun!

It's about 10 minute by foot to the Medina entrance. The Hotel is just opposite the Medina walls.

In Fes expect to walk a lot. Do not have expectations of grand restaurants and do not always trust the hawkers vending eateries - if you are not used to street food like that. You will find a small lower end restaurants that serves very good food and at economic prices, on the main road from the Riad to the gate of the Medina, maybe 5 minutes walk. The guy who manages it is called Usama/Osama. He is a guy in his mid-30s with a small beard and wears the typical long gown. Very nice and cordial and not out to screw tourists + food is well cooked. I was there just last month.