If you are looking for a central location in the Medina, I would definitely recommend his Riad. It is close to the Souks and easy access to the new city, yet also providing a haven of peace after a long day of sightseeing/ shopping etc.
The staff are extremely friendly and helpful, and we always felt we were returning to a friends home each evening.
The room we had was in a traditional style, whilst basic, was really pretty and perfect for 3 nights stay.
The breakfast was continental, with bread, croissants, cake & yogurt. This was too many carbs for me, but they were very accommodating and kindly made me an omelette one morning.