We spent three nights in December in Riad Magellan and had a wonderful time. The breakfast was great; my daughter loved the orange juice and fresh yoghurt. Phillipe was a great host who showed us how to navigate the medina and even took us on foot to the souk where they sell slippers we were looking for. The dinner at the Riad on the night of our arrival was also worth it. One word of advice would be to spend the 15 euros for the transfer from the airport to the hotel; it would have been impossible for us to find the hotel the first time by ourselves in the maze that is Medina. Start your vacation right by using this service. Also, go to sleep early because the call to prayers from the nearby Mouassine mosque will probably wake you up at 5:30. I thought that the call was beautiful and a complete cultural experience. You will hear this any place you stay in Medina. You could stay at Gueliz to avoid it, but then you would be missing the essence of Marrakech.
This place deserves all the accolades it gets.