We spent three nights at the Riad Zolah. This place ist such a beautiful oasis in the middle of Medina. The service is excellent. You feel happy and at home the minute you step in! The diner was excellent, too. You may enjoy breakfast and diner on the roof-deck.
And the best: Most places of interest are in walking distance!