I recently took my children (12b and 16g) to see Paris and Amsterdam for the first time. We also did the standard tourist things. Notre Dame, Eiffel Tower, etc. Musee Orsay is wonderful, as is the Louve. Try going to Sacre Coure (poor spelling!) -0 the view is spectacular!. Try climbing up to the top of Notre Dame. Also climb to the top of the Arc de Tromphe - 264 steps, but another wonderful view - especially at night. The view of the Champ de Elyssess at night is also special. One thing that the kids noticed was all the grafitti in Paris, and the lack of it in Amsterdam.