Somehow I always believe that People asking for what lens to bring know the answer before they ask but want help in saying gentle "no" to the lenses they will leave behind.
Anyway.. for Paris if you bring a wide and a tele lens it is in my eyes more important what accesoires you bring.
You might want to bring a bean bag rather than a big tripod which is anyway along with the Flash forbidden in most places.
I would bring the darkest stopper you have and that fit on your lenses. You will find plenty of perscpectives which shout for neutralizing all the People that stand in the way. If you ever wanted to Experiment with real Long shutter times, Paris is your playground.
If you want an excuse for a little GAS attack, Paris is the capitol of gargoyles. No better excuse to explain the spouse why a x2 or x1.4 Canon tele converter needs to be bought before or when in Paris.
One more chance to invest in gear: buy a cheap M at home, come to Paris and aquire the 11-22 EFM lens and leave your fullframe wide at home. I never touched my Tokina 11-16 2.8 after going ultrawide on the M.
3 Private tips: If it still exists than find a shop called "theatre hall" in Paris. http://www.theatrhall.com/home.php
Serves only mens Cloth but if you ever wanted to have something looking authentic renesaince... there you find it.
One ore tip for unbelievable pictures:
The opera in Paris (ye olde one). Do not bother with what they Play, just arrive 30 minutes before the evening Show. Ask for the cheap tickets. They sell balcony loge tickets for about 10 Euro. Sight is restricted form These chairs that is why they are cheap. Do not buy two, buy four! This results in you and your spouse sitting by yourself in a loge that you can close from inside which allows you to see a lot without being seen and to take Pictures of the opera and the guests. Only sad thing: For non French operas they have a red led poster running for subtitles... in one of the oldest operas of the continent...
Last tip (a Little morbid) Les catacombes. Read about this before you decide to do it. If you are not scared by the souls of the dead than this is as close as you can get to flirt with a camera and death at the same time. Flash is allowed but awkward to use there. LED light will do wonder.