My inlaws are heading to Paris and Champagne next week to celebrate my father-in-law's 70th. Since I'm the foodie in the family I have undertaken to find some great, non-touristy options. They are pretty hip, have travelled extensively and both are pretty adventurous eates. Price is not a major concern. Great food in a great place that is not full of of tourists is the goal. Thanks in advance for the help.