To add to what was listed for Paris :
- Avenue des Champs-Elysées, of course !

The most beautiful street in the world (at least, what the French say), where we could have celebrated the WC, but not...
- Montmartre !!

The famous hill in northern Paris, where you will find many pedestrian streets full of people and restaurants, with its calm atmosphere above the rest of the city, and the Basilique du Sacré-Cur. Also, hints of "Amélie Poulain" there of course.
- Place du Trocadéro : in front of the Eiffel Tower, to have a nice view. And behind the tower, you'll find the Champs de Mars.
- If you're into "Amélie Poulain", then head for the Canal Saint-Martin in the north-east.
- Around Notre-Dame : Ile de la Cité and Ile Saint-Louis. To enjoy a little walk near the Seine...
- And don't forget to visit the department of Antiquity at the Louvre !!!
I'm far from knowing all Paris, but I know there's enough to enjoy for a few days.