I published a trip report on the subject of getting a haircut in Turkey, about ten years ago:
http://www.flyertalk.com/forum/trip-...a-haircut.html.
Also had a semi-enjoyable haircut experience in Marrakesh, that would have been wonderful if I could have made the barber understand what the proper length should have been. Ended up looking like a Marine Corp recruit. Bit of a language barrier!