Il y a le classique Bateau Mouche, mais il y a aussi des ballades hors de circuits très touristique :
Avec Paris canal vous faites en plus une petite croisière sur le Canal Saint-Martin pour 16 euros (Du Musée d’Orsay au Parc de la Villette)
http://www.pariscanal.com/
Avec Canaurama du Port de plaisance de Paris-Arsenal (Bastille) au Parc de la Villette pour 14 euros.
Il propose aussi une croisière Bords de Marne qui dure toute la journée pour 34 euros
http://www.canauxrama.com/
Pour un "plan romantique" il y a aussi les (bons) restaurants sur l'eau :
Capitaine fracasse : http://www.lecapitainefracasse.com/
ou
les kiosques Flottants : http://www.bateaukiosquebelhorizon.abcsalles.com/
Il y a aussi les Batobus, transport bien moins touristique mais avec un trajet sur une bonne partie de la Seine. Ca coute 11 euors pour la journée... On peut donc se faire des petites haltes en cours...
http://www.batobus.com/
Bonne visite de la Seine ;-)