Fragonard, the noted French perfumer, uses flowers and herbs grown in Provence for their signature scents (I'm partial to their orange blossom eau de toilette). You can learn all about how they make their perfumes at their perfume museums a couple of blocks apart at city center. Admission is free, but the tours are offered in French. You also can browse in their gift shops for well priced souvenirs (a box of assorted sachets of famous Fragonard fragrances is only 5 euros). No matter how small your purchase, the accommodating staff will wrap your purchases and even throw free perfume samples into your bag.
If you get a chance, head up to their boutique in the Marais District (next door to Antoine & Lili). In addition to the fragrances, they have a full line of unique and reasonably priced Paris-themed gifts/souvenirs. Embroidered pillows run 18-45 euros. They also have embroidered bags for holding cosmetics, shoes and lingerie.
I love this place. It's a must-see (and shop) for any girly-girl.