I love the smell of a Spanish Cedar box filled with Cuban cigars that are old enough to have lost some of that ammonia smell. Any Humidor, really, will do though.
I had an scented oil custom made (as I don’t really like colognes). It has Tobacco Oil, Musk, Vanilla, Blood Orange, and a mix of about 12 other notes and (while it sounds funky) it smells fantastic. A deep rich scent reminiscent of warm dark chocolate (even though it doesn’t have any specific chocolate in it). My wife loves it and even uses it occasionally.