I can recommend Saucony Jazz Low Pro shoes which are rated 5 stars on Zappos here:
https://www.zappos.com/saucony-jazz-low-pro
(select Men or Women in left column)
Available in whole and half sizes. Men’s are D width. Women’s are B width.
Lightweight and durable, with a good tread allowing them to double as light hiking shoes.
Have a lower heel than most athletic shoes, making them more stable and comfortable for walking.
Comfort is improved by replacing the thin, removable insoles with better ones such as from Superfeet or these from The Walking Company: https://www.thewalkingcompany.com/orthotics
If you replace the insoles, you may need shoes a half-size larger than normal.
On a recent trip, I wore these shoes hiking on Mount Etna and walking up to 12 miles a day.
On a rainy day, they can be dried with a hair dryer.
Two pairs of these are the only shoes I take when traveling.
Available in a variety of colors, but darker ones stay cleaner looking and can double as dress shoes in the evening.
For men, I prefer this one as it’s the darkest and most conservative looking:
https://www.zappos.com/p/saucony-originals-jazz-low-pro-charcoal-grey/product/7208295/color/8892