My daughters and I have been very happy with Michelle at Falcon Clubooff Al Mirqab street near Doha Clinic, and Maria at the Doha Beauty Center opposite ToysRus (that is on the Cigale Hotel side).
We have only done haircuts, but we are pleased- QR 40-60. Both speak good English.I know Maria also does a sheikha's hair.