im hightly recomment the biobil ladies salon.
located at the opposite of the city center. they have the hightly skill ladies hairdresser in all kind of design. and nothing worries of the local and the expot.
beacuse they speak fluent in english and arabic. and they have men hairdresser section to. which is in the ground floor at the same building.