Can anyone recommend a specific cruise? Bateaux-Mouches? Bateaux-Parisiennes?
I went on a dinner cruise in 2001, as part of the Rick Steves Paris tour. I don't remember which one it was, though we boarded the boat on Seine near the Eiffel Tower. I'm sure he has this information in his Paris guidebook.
Bot times in Paris we've taken the river cruise but didn't have dinner. It is fabulous. Paris is gorgeous at night.