Gentlemen's hair salon (Muscat)

Does anyone know a quality hairdresser / hair salon for MEN?
One where they understand English (or German or French.....)?
Preferably not in the backstreets of Ruwi and without one of those curtained off areas where one is probably offered a little something extra on the side....

There are high end ladies salons galore, but I am yet to find something for guys.