My boyfriend and I stayed for 2 nights at the Riad Palais Delia and we're very glad we did.
The manager is a great lady who was willing to help us with everything we needed and all the staff was very friendly. The room was clean and beautifully decorated, perfect for a romantic holiday. The roof terrace was our favorite, with lounge chairs, towels, pillows and even sun hats! There is a small pool on the roof as well which was great to cool down in after some time in the sun. We had dinner on the roof terrace one night and the food was very good.
If you are skeptical about the neighborhood after one of the reviews below, please don't be. Yes, there are people in the streets and the streets are rather small and dark in the evenings but the people there are only locals who didn't bother us at all and we found it a real Marrakech experience, staying in the medina and and a good way of getting to know the city. We had a massage (an hour) which was very relaxing.
I can recommend the Palais Delia to everyone, it's a relaxing place to stay in a busy city like Marrakech.