I've recently discovered ASOS which is an utterly brilliant online shopping site for clothes, shoes and beauty products.
My daughter found it a while back and uses it for clothes and accessories all the time. The prices are excellent and the reductions make stuff ridiculously cheap. They even sell Rimmel mascara and I've just paid under 4€ for one. Utter bargain!
I invariably find something in the jewellery and accessories section that will make the prefect present, plus delivery and returns are free - which is still quite rare in France.
They are currently offering a 10€ credit when you sign up to the newsletter, so ladies, head on over and start shopping!