Dinner Cruise

We , 4 adults will be first time in Paris in early December. we intend to go on a dinner cruise during a weekday nite, can someone suggest one. Do we need to book in advance or book on arrival? How and where can we book, Or is it better to do it online now? Is a day cruise worth doing in addition?

Thanks much for your reply.