Queenstown New zealand Highlight
Some other suggestions, although not necessary - Travel pillow, chewing gum (especially for those who have ear problems during flight), book and/or ipod and one change of clothing (air lines do lose luggage occasionally)
For a great view of the city (especially at night) go to the top of the Eiffel Tower at Paris. It also offers a great vantage point for viewing the water show at the Bellagio.
Make sure you try currywurst in Germany. It's basically a hot dog with tomato sauce (ketchup) and curry powder. Tastes brilliant and only costs 1 or 2 Euro.