hello anon! i usually go with my trusty new balance 530 when i travel! any season pwede siya for me and kahit 20k+ steps a day (which is normal whenever i'm in japan/korea) my feet don't hurt! if may ganyan kang sneakers or anything similar pwede mong gamitin. if winter yung travel date mo, wear thicker socks din to protect your feet from the cold aside sa thermal wear. also if snowy country yung pupuntahan mo and you're expecting snow on the date of your travel you can pick up boots also. meron akong snow boots that are non-skid. i got mine sa decathalon yun yung gamit ko in heavy canadian snowy winters and matibay naman siya. 😂 hope this helps and have fun sa trip mo!~ 🫶