More Tips on What Shoes to Pack for Europe I'd also recommend avoiding high heel stilettos as a lot of European streets are cobblestones. So, unless you plan to only take cars in your high heels, it's worth skipping the stilettos. And of course, don't pack any shoes you haven't yet worn in!