Courtney R. said,
"...I would try La Fontaine de Mars or Chez Julien for restaurants. Both are wildly romantic (Julien is a little pricey, though). I would also stroll through the Le Marais district, especially on a Sunday. There is a lovely little square called the Place..."