I personally don't like sweet, heavy men's scents or ozonic l'eau d'issey type scents, so ignore this if you DO like them...
Terre d'Hermes is lovely with the added bonus that you can swipe a spritz when you feel like it.
Prada Amber pour Homme is the nicest clean soap scent and will never offend anyone ever. I wish more men smelled like this instead of the screechy Hugo Boss that they got given for Christmas because it was on offer in Boots.
Creed Silver Mountain Water - a blackcurranty cologne. Rather delicious and worth a sniff if you have a big budget.
Another one for you to swipe (I would out and out steal it!) - Hermes Eau de Gentiane Blanche. A cool, soft, deep-in-the-earth mineral scent with iris root that is contemplative and unusual.
Woody - Diptyque Tam Dao. Not as good now as when it was first released, but a lovely, deep, dry wood scent.
My husband wears Mitsouko occasionally. It smells better on him than on me.