This chic temple to the nose offers a superb range of original fragrances. Sample M. Malle’s wares in special “smelling columns,” round, phone-booth-like tubes where you can experience aromas like Noir Epice and Lipstick Rose. There are two other stores at 140 avenue Victor Hugo in the 16th arrondissement, and 21 rue du Mont Thabor in the 1st.