Afer searching and searching I finally found the BEST caramel in Paris at "JEAN-PAUL HÉVIN" store on rue Saint-Honoré.
I bought some back but they disappeared almost instantly since they were delicious and melted in your mouth....
I wanted to order some via their website, but their shipping fees are extremely steep.
I am looking for someone who lives in/around Paris, who would receive my order to their place, go to the post office and send me my caramels in Montréal.
This way, the shipping fee is more realistic and for sure, I would pay via money order/transfer or order the shipping fees.
If anyone has a better idea, let me know.