Most Parisians do not wear sandals on the streets! Instead, you'll see most of them wearing sneakers or boots. So depending, on the weather, carry either a pair of sneakers or boots for roaming around the city. However, you can still pack one pair of sandals just to wear when you're in your hotel room if you'd like.