Advice Needed: Stylish Walking Shoes for Europe

I don't know if I've mentioned this on the blog yet, but I'm in the midst of planning a six-week backpacking trip across Europe with my sister, brother and boyfriend this summer. (Eep!) I've been searching for the perfect pair of shoes to wear on this trip: A pair that matches everything, isn't too bulky to pack and will keep my feet comfortable even after walking down cobblestone streets for hours on end each day. I then realized I have the perfect people at my disposal to help me with this conundrum: my loyal readers! I know many of you are avid travelers, because that's probably what attracted me to your blog in the first place, so I would appreciate any tips or insight you have! I've highlighted a few options below, but I'm definitely open to suggestions.

Photo of Prague by Tambako by Jaguar; design by Megan

1. My sister found these suede Oxfords on the Anthropologie website. I questioned their comfort for long walking days, but reviews are positive. They would also match everything. The $98 price tag is pretty off-putting, however.

2. Flats are easy to pack, but I'm worried about how the soles of my feet will feel after a day of exploring a new city. I already own flats very similar to this Target pair, but I would probably want to buy a different pair that would match more outfits.

3. Sperry top siders are my top contender right now, simply because I already own a pair and I know they are super comfortable. They won't look as good with a dress, though, and I plan on packing mostly sundresses because they won't take up much room in my backpack.

4. TOMS are also super comfortable, but I'm afraid they'll make my backpack smell. Yeck. Also, I only own a silver glittery pair, so I would have to buy another pair that would be more appropriate for multiple outfits.

So, what do you think? Do you have any suggestions for comfortable yet stylish walking shoes?