La Madison Bleue is a lovely place to stay in Fes--both of them.
Confused? We were too when we arrived. There is a Maison Bleue Hotel and Maison Bleue Riad. They are affiliated but in different locations. It was an issue when we arrived because we were initially taken to the wrong site by our taxi. Once that was sorted, the bigger issue was learning the riad does not have a fitness room or pool, as promised on the website. The hotel has both and guests of the riad have access. The only challenge is getting from the riad to the hotel through the tangled alleys of the medina where 500 metres can get you lost for two hours.
After the initial frustration, we settled in to the room. The building is beautiful, traditional Moroccan design. The rooms are large and there are tubs for soaking. The service is good and location relatively easy to access because it is near a landmark if the medina, the blue gate.
The riad seems to be well known for its restaurant. We enjoyed a wonderful dinner including a chicken tajine, couscous royals and an orange cream dessert that was too large for two people but we finished every rich bit of it. Dinner service was excellent and the live musicians played beautifully.
The hotel may have more amenities on site but the riad has a better location. With those factors in mind, make a choice between two good options.
PS There are many stairs in narrow cases. If mobility is an issue, this may not be a good choice at all.