Hallo Aussi,
ich empfehle immer gerne das kleine Riad-Haus von meinem guten Freund Younes (http://www.darzayna.com/). Er liegt in der autofreien Medina.
Eine Wellness-Möglichkeit ist zwar nicht im Haus, aber ein kleiner Hamam liegt genau gegenüber. Den kann man privat mieten.

Ich bin nicht dumm, ich hab' nur voll so Pech beim Denken...