There is a beauty salon called London - next to Jarir... always busy seems good. They actually did a good job with my hair...which surprised me here.
but if you're rolling in cash or got a significant other who needs help spending the salary then go to one of the hotels.