Colognes have pretty much always been a safe gift for him, but the fragrance market for men has exploded in the past ...