We booked the Bateaux Parisiens Cruise Tour. Booking was really quick and easy. We managed to buy the tickets right at the lastminute, skipping both the queue at the automated ticket station, and the queue of other cruisers who'd bought tickets there.
The tour itself was a good way to see the Notre Dame, but unfortunately the audio guide was working intermittently which meant we missed most of the narration, meaning that some of the value was lost.
Quick and Simple