Il est facile de trouver un guide, par exemple en demandant au Riad si vous y dormez.
Le problème est que la plupart des guides se rémunèrent en plus de ce que vous payez en prenant un pourcentage sur les achats et restaurants où vous allez. Le risque est de passer beaucoup de temps dans les boutiques à souvenirs, manger dans des restos pas terribles, et avoir peu d'explications historiques sur la medina.
Pour y être aller il y a 1 an et demi la médina se visite facilement seul en jetant un oeil de temps en temps sur la carte du GPS du smartphone. La ville est sûre, même si on ne les voit pas il y a beaucoup de policiers en civil, et les commerçants sont bien moins insistants qu'il y a 15-20 ans.