The key is arch support, natural or restoring. Watch the video above; the guy stands on ski pole to reform his arch and says will take time to reform yours. 50,000+ people, 80%, give the orthotic 4 or 5 out of 5 on Amazon. So any decent shoe with right orthotic will get you walking right away if your feet are sensitive after long walking days on them. You can put the ski pole in your shoe without buying expensive shoes. Like many people being overweight collapses your arches over time. It did to me but maybe it doesn't apply to you, just be aware if there is pain. I agree with many that unless you are lifting and moving heavy loads or shifting laterally in sports, a stiffer shoe, aka trainers, are not needed