I agree the Bateaux Mouche are wonderful even for a native Parisian like me. The best is the bigest near Concorde and Pont Alexandre III...