The La Nouvelle Seine barge, located at the foot of Notre-Dame in Paris, offers a beautiful restaurant on the water, as well as a terrace bar where you can soak up the sun. Then continue on to the theater section for a comedy show, one-man show or cabaret.