if you're open to indian ayurvedic scrub then i would recommend Dr Shyam's Ayurvedic Centre in Jumeirah... they have a number of scrub therapies/massages... not sure if they do an only back one... the ones I've had done have all been full body...
it's not a fancy place... very basic but clean and cost effective