La Nouvelle Seine

This barge parked underneath the Notre Dame Cathedral offers more than just dinner - it also puts on a burlesque-filled cabaret show that will leave the boys feeling a bit hot under the collar. A fun evening for adults in a location that doesn't get more picture-postcard-like. What's especially nice is that above, in the glass-encased deck, you can enjoy the beautiful sunset over the breathtaking view of the Notre Dame. Then, once showtime is called, you are ushere down a sort flight of stairs and into literally the bowels of the barge where the red velvet curtains make their promise of entertainment awaiting on the other side. The two markedly different atmospheres make you feel like you have enjoyed an evening out at venues without ever having to leave your perfect perch.