We have done the Bateaux Mouche lunch and dinner cruise and really enjoyed both. I would definately recommend them, also it is worth paying the little extra to sit by the window. The waiters also don't mind taking pictures of you with your camera as you go past the land marks!!