you can find list of hair salons in Magazine called Marhaba, it is available in Carrfoure and Lulu hypermarket
personally i prefer the french salon in salwa road, near qatar decoration roundabout