In Al Saad there are many good saloons, such as: London beauty saloon is good. You could try Mashata as well.. (near to LULU Hyper or opposite to Gold's Gym). Sorry dont know any good place near to city center...