You can try Princesses Salon (Phone#: 44111233) which has a real Moroccan bath house built inside a villa located behind Landmark. A Moroccan bath is 150QR there and it was good quality.