Bateaux Parisiens offers Seine river cruises in Paris, departing from near Notre-Dame. Guests can enjoy a champagne cruise or a guided tour with an audioguide to see Parisian monuments from the water. Prices start at €30.