While every city on this list can make a claim for having the most famous skyline, Paris, thanks to its unmistakable landmarks, is certainly tops when it comes to overall recognition. The minute people see the Eiffel Tower or Arc de Triomphe, even those who have never set foot in Europe know that they are looking at Paris. The famed tower, with three observation decks and two restaurants, is a great place to see the surrounding urban landscapes.
The Parc de Belleville, which sits on the top of a 300-foot hill, offers the chance to view the skyline from amidst natural surroundings (the gardens here are worth visiting even if you aren't interested in the city views). Tourists can also head to the Sacre Coeur Basilica, in the hilly Montmartre District, for another angle, while the bridges of the Seine River provide some great views at nighttime, when Paris earns its name as the City of Lights.