I suppose it depends on what kind/age of guy you are, but
I love Eau Sauvage on any man. Also, I like the smell of Mouchoir de Monsieur.
I have also always liked Tabac, if you are after a cheaper frag. It's probably
best to just try a few and see which one appeals to you or your s.o.