Well, the most important thing is that hair dresser should understand your requirement and skull. I found Patrice, they are professional in it. Though, they are expensive (QR.85 min) but remember u r spending on ur self and hair style is the most important part of your body. There is a famous analysis that whenever anyone meet you, the first thing which is noticed, i.e. Hair style or head and your feet or footwear. You always spend more in them :)

BTW, you can find Patric in Villagio, Sheraton, and Land Mark.

Cheers & Good luck.