If you haven’t already seen Anthony Bourdain’s take on Paris, I highly recommend seeing his Paris episode of The Layover! Here is the link. (And thanks to Cheryl for finding this link that should work from the U.S.–the first link is only viewable outside the U.S.)
He also has a great episode of No Reservations on my other favorite region of France, Brittany. You can view it here.