There is a particular saloon i've been dealing with since I came to Qatar. I regard them as the best in town.

They are located in the Mansoora district (the barbershop St.) Most taxi drivers would know where it is. The name of the saloon is "Sadaf" and it is small. Otherwise, you could go to Sadd street and there some near the Islamic Bank i think.

Easy