Vince, Celebrity should be offering a "Paris on your own tour". This would be the best of both for you and the family including transportation back & forth to Paris, a couple of hours overview tour, them time on your own. Don't miss Notre Dame as all kids must see that and of course seeing the Eiffel tower. I would skip standing in line to go to the top as it is too time consuming. We did the all day tour including Lunch on the Beau Marche but IU think kids would prefer the freedom of not being confined so much to a bus and boat. The luncheon was great for us and gave us a wonderful relaxing way to view Paris, especially since it was raining on our visit. We did the Western Europe on the Millennium, so if I can help with tour advice, don't hesitate to email me.