From secret spas to pilgrimage-worthy perfumes, these are the new addresses to know when visiting the City of Lights.