I am highly recommending Ezmiralda beauty salon. You can find it on the right side of the road driving from Villagio towards Al Sadd. I wouldn't go to any other hair dresser here in Doha... had a really bad experience before i found this one. It's a bit expensive but absolutely worth it.