I second the Bateaux Mouches. We have been in Paris a number of times (husband worked for a French company), and that was one our favorites. They also offer an evening dinner cruise which we did not do. Because the Seine is the heart of Paris you will see all the major sights from the river.
Sue
