Nestled in culturally significant locations like the galleries of the Palais-Royal and the legendary Rue Saint-Honoré, the best perfume shops in Paris sell not only goods but a spray of local ...