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.
Winter is an excellent time to go to Europe. There are next to no lines for the museums, you can experience the cities like the locals do and everything is cheaper! Plus, Christmas and New Year's Eve in Europe are very special.