While strolling on Ile Saint-Louis I stropped in the most delectable sweet shop. La Cure Gourmade carries candies, lollipops, caramels, chocolates and cookies. I love the hard candies they sell. My favorites were the cherry and apricot flavors.
There is also another nearby store located in central Paris which can be found on rue de Rivoli. For that something to cure your sweet tooth, visit La Cure Gourmande.