Hi Maureen,
You will love the Moulin Rouge did it a few years ago, the Lido in the Champs Elysees is a good spot too, especially with the dinner floor show. Something else you might want to consider if you cant get the meal on the Eiffle Tower there is a company who do a dinner ride down the Seine followed by a midnight boat ride around the major landmarks all lit up with coloured spotlights, Notre-Dame etc, bring a blanket and they normally have champagne available too.
I will try to think of other stuff for you - its been a while since I was there, so you may need to do more looking around to find out who is handling booking of these treats.
Enjoy!
Jade x