I agree with Virginia on her Paris Through my Lens blog when she says that the Medici Fountain in the Jardin du Luxembourg is a "must see" in Paris. The whole garden is absolutely beautifull and this fountain is a kind of magic romantic spot in the garden.
I used to work just outside this place and come for lunch here as soon as the weather was good enough.