Take time to wander around areas outside of the the Champs Elysees, the Latin Quarter, and Montmartre- there are lots of cool things to see around the Bastille and the twisting roads of the Jewish Quarter
Go to L'Ile St. Louis in the heart of the city and treat yourself to Berthillon ice-cream- it's amazing
When in Paris, learn some phrases; your effort will be appreciated.