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.