Don't: Simply neutralize the odor with a strong-smelling perfume or cologne. These fragrances do little to mask the strong smell of cigarettes or cigars, and the amount of fragrance you would need to cover the smell could be offensively strong.