If you're walking recreationally (maybe less than 10km in one go) shoes are mostly irrelevant. No, you shouldn't use Wellington boots, I guess.
Nike makes some good walking shoes that skew wider, but definitely read the reviews first to confirm, since they change between model years/revisions. For a while Downshifter was my go to, recently the Revolution 6 has been a good replacement.
Also: soles wear out! If you walk/run more, you need to replace your shoes more often.
However I got pediatric inserts designed by a foot doctor. What he didn't tell me was that for those kinds of inserts it is better to wear a wide shoe which accommodates the inserts, but "neutral". I still was wearing my supinator shoes. So it will not "overcompensate". This advice was from a specialist running shoe shop. When I tried the neutral one he offered me on one feet, and the old "overcompensating" shoe I had, I noticed the lack of stability immediately.
I have a friend whose problem is that their feet sweat more than usual. In their case the solution was shoes with extra ventilation around the soles.
Nothing fancy, just whatever is cheap and catches my eye - I usually go through 2 pairs a year.
My current pair is far overdue! Anyone here have experience with the Gore-Tex 880's, are they good?
* Used for running when new, usually for a year.
* In their 2nd year, for walking, gym and casual use.
* In their 3rd year, for gardening, house maintenance and stuff like walks in muddy places.
I'm quite overweight, and my tennis shoes last me ~6 months in good shape.