The Medical Spa at Villagio or Landmark is decent - there are a couple of south african girls who work for them. Also Glow Salon off Salwa Rd, near Merc dealership is nice. Glow is 150QR for an hour - can't remember rates of medical spa but somewhere around 200QR depending on massage.