If you want a more rustic/local setting try the Six Senses Spa at Al Sharq Hotel. The whole hotel and facilities are designed in a traditional Gulf manner.

For a contemporary setting I too like the Four Seasons Spa. They have lots to offer and good quality treatments.