I canīt exactly recommend this since iīve not been there , but I understand this place has a good reputation , meaning that you would have you book in advance .
Hammam Medin Mayrit www.medinamayrit.com itīs at Atocha 14 ( Very central )