Ice skating the Eiffel Tower would be amazing! My wife grew up around ice skating and would love that too. Let us know if it works out.
We were in Paris near Christmas once, and if the weather permits, walking around the (main) streets at night is fun because all the shops have lights and displays.
Figure out the subway system (ahead of time if possible) and you'll go all over Paris with no problem.
Of course, there's a ton of museums, my favorite is the Cluny with Middle Ages stuff.
If they are open this time of year, Marche Monge and one of the several Marche Puces (flea markets) can be interesting.
Fauchon is a store with fancy foods, candies etc., great for gifts.
Restaurants, well, like most big cities there's a lot of choice and they come and go. Our favorite thing is to go to a bakery and get bread (or croissants or whatever), then a cheese shop, then charcuterie and go have a picnic. Get yourself a French knife like Opinel or Laguiole for your food.
For us, what has always been fun in Paris, is to just walk and explore, without doing google searches (just maps when we're lost lol), just really explore. You'll stumble on things that you wont find on the interwebs. Cool little hole in the wall shops, restaurants. Last time we found an archaeological site that went back to Roman times. It was really interesting, they gave tours, but had no internet presence.
Hey, while you're at it, since you are a car guy, could you pick me up a Citroen 2CV? Preferably the van version since I could probably figure out a way to write that one off. TIA!
Have a great time!
