Ian, you haven't said who you will be holidaying with. Is it just you and wife/partner or will you have kids/other family members/friends with you?
I haven't been to Paris myself (or DLRP for that matter!!!) but how about going into Paris on the train for a day out or at night for a special meal? I believe I am correct in saying MorganB lives in Paris, I am sure he could suggest somewhere special to eat.