Yea, I heard Chura is good too. I haven't tried before but my friend always goes there for haircut. She said better make appointment with the boss coz he speaks better English.
If you want to get a haircut at Chura, book in advance! Last time I called, I had to call 1 month in advance to get an appointment on a weekend (I guess weekends are pretty busy).
I go to Zeal at Aberdeen. Pretty good service and cuts!