Riad Djebel is wonderful and very very central, a hidden gem. We booked just a couple of months back to stay when we landed and liked it so much we also spent the last night there. It’s very accessible to the main square, and 5 mins from the start of the medina.
We booked with booking.com
Edit – no Jambers, GPS is not always your friend in the narrow streets and the locals will take you to the right places. Offer them 30dh max for walking you across part of the town (not to take you around the corner though!)
Top tip: don’t take taxis from directly outside the station, walk a minute away with the locals and hail one in the street. Have a price in mind.
We took a Rough Guide. The new version is being prepaired right now and I’m in the credits 😛