The staff were fantastic. Anwar, Ali and the rest really went out of their way for us. The breakfast is great (you can have it on the terrace). One of the staircases is a bit steep, but take the other staircase and you'll be fine. The view from the terrace is breathtaking. Riad Braya is very accessible too - just tell your taxi to go to the Dar Batha Museum roundabout (that has Fes Heritage Boutique on it, as is fontaine batha) and follow the alleyway in which Cinema Cafe is in. Keep going straight for about 5-6 minutes and Riad Braya will be on your right (it's name plaque has a blue light). The Riad itself is stunning inside, with great facilities. I would definitely stay here again if I return to Fes.
The only negative I can think is one that is probably applicable to every Riad in the medina (I didn't explore the Merinid tombs side of the medina) which is the steep incline of the roads to and from souks, and historical sites such as the Qarawiyyin mosque. It's fine when you're on the way to said site, but the way back is a challenging incline to say the least. That said, the alley ways are clean and the floor is paved, so walking (and even a pushchair) shouldn't be an issue.
That said, I think Riad Braya is in a great location as there is easy access to a taxi road it's very close to Bab Bou Jeloud. There are good places to eat nearby too (such as Barbecue Alarbi Fes).