Love the old fused with the new here. Saw the Vionnet exhibit here in '09 and it was incredible. Highly recommend this place as well as its bookstore!!
OK, I'm going to say it: This is the most beautiful art deco building on in the world. Saw my very first movie ever here--don't think I was really old enough to appreciate the architecture, though.
Just a suggestion--this is a lot to cover in one day. The Tuileries won't take as long as something like the Catacombes or Pere-Lachaise and are right across the river. You might want to consider doing those in the same day.
This is a great free place to go for an hour. You see some history of San Francisco, get to see the machines that make the system work, and after that you are in Chinatown, so can get some awesome food nearby.
Make sure to walk over to the Ile-St. Louis which is connected to the island where Notre Dame is by a footbridge. Less tourists, better place to grab a bite or ice cream (see Berthillon) and a cool neighborhood.