Hi,
Have you heard of Frédéric Malle or the Different Company, or Dyptique, Annick Goutal or Etat Libre d'Orange ? All 5 belong to what we call here " Haute Parfumerie ", prices are high, between 80 and 200 € each fragrance but I really think it's worth visiting either their websites or better the shops in Paris. Oups I forgot Serge Lutens of course ! You also have l'Artisan Parfumeur, prices range from 80 to 200, maybe more.