Deep in the maze that is the city of Fes, lies Dar Anebar. It is both a restaurant and a Riad.
With a traditional courtyard that has a fountain and multiple dining rooms off the main area, there are plenty of "nooks and crannies" hiding delightful Moroccan details to inspire.
The service is impeccable and the food, though very Moroccan, is also quite French (a good thing most certainly).
Rooms in the Riad are of superior comfort and high speed WiFi is included, as is breakfast.
My only complaint is that the lack of a door between the bathroom and bedroom can make sharing the space slightly awkward if you're staying in the Riad with friends.
Still, if you're in Fes and looking for one of the most authentic experiences you can have, that's still luxurious -- this is where you need to stay.