in my opinion, the answer really depends on who you are.
personally, i would go for something very distinctive.
if you want to be on the safe side, most classic colognes that are on the market for over 3 decades will do. chanel pour monsieur for example.
if you want something less well known, you might want to take a look at the niche market.
whatever you are going to wear, wear the right amount, do not overdo it!