Best Walking Shoes for Europe: See my pick of 10 best travel shoes for Europe for all seasons (spring, summer, autumn, winter) and all travel styles. Walking shoes for travel in Europe that are comfortable, cute, fashionable, stylish, even dressy. From sandals to boots. Walking shoes for Europe travel incl. cobblestone streets, especially for women, that will match your outfit perfectly and that you can walk in all day long every day.