Get FREE email communications from Fodor's Travel, covering must-see travel destinations, expert
trip planning advice, and travel inspiration to fuel your passion.
There have been several threads with some really good info on this. I just pulled one up for you. If you type Seine Cruise into the search box and click on France, you'll find several others.
Last May we stayed near Notre Dame. One day we used Batobus as our day-long taxi. It will take you to the Louvre, Eiffel Tower and other sights plus it is a fun way to see the city from the water.