XY (A spa for men)
Just for Guys Grooming and SpaWhat can I call my new Men's Day spa/ salon?
Mensults (like results)
Grooms, Hair-less, Mespa (Men + spa) - bit useless at names sorry.
Hm.. Avanyu. Creative Unique.
You'd need to license the name from the one in Portland, Oregon, perhaps, which has the very clever name HairM (say it out loud), and advertises with the tag line, ';Where every man is king.'; The staff is entirely female.