The best winter colognes for men perfectly blend notes of wood ... Scent profile and smell: Jean Paul Gaultier’s Scandal Les Parfums is another great seductive winter fragrance on offer.