Seine River cruises:
Introduction Vedettes de Paris
Bateaux-Mouches Vedettes du Pont-Neuf
Bateaux Parisiens Batobus water bus

St-Martin Canal and Marne River cruises:
Canauxrama Paris Canal

Other tour-boat operators in Paris:
More boat cruises  

Related articles:
Dinner Cruises on the Seine
Paris Sightseeing Buses

Also see our Europe for Cruisers article:
A Barge Cruise in France:
Our review with photos of a canal cruise near Paris