MEN'S hair salons (Muscat)

Well, there are some posts about hairdressing salons for ladies. But what about good salons for men? Not just a plain old barber where it automatically assumed that one wants "a little extra serice", such as a bit of a special massage in places that have little to do with hairdressing...
Someone who can do better than a Nr-3 buzz cut?
Any ideas? Preferably in the Muscat Citi Center (Seeb) / Markaz al Bahja area.
And hat about proper massage places for men outside the big hotels where they are charging European prices. Again, ust a good rage of decent, professional massages and treatments (without "Happy ending")
:-)
Cheers, all!