This is the first time in my life I have ever felt the need to recommend not only a salon, but a particular stylist.
I got the best hair cut of my life today, and knowing how hard it can be to find someone here, I thought I would share with you all (or anyone that cares).
The salon is
http://blackandwhite.ch/index.php and the Stylist is Loriana.
It isn't very far from Central tram stop.
She speaks English (maybe not perfect, but certainly well enough), although we spoke mostly in German, because I like to torture myself like that.
And for the quality of the cut and salon, the prices are really reasonable.
Happy haircut!
B