Expect to do a lot of footwork while exploring Paris along with wondering what to wear in Paris. Aside from the many escalators in the metro, staircases may be found in abundance in neighborhoods like Montmartre. Some of the most photogenic areas of the city are entirely made up of cobblestones, and many of the city's streets have tiny, uneven walkways.