I default to Clarks. Their Oxford-ish offerings are decent enough for the amount of walking I get up to. Their shoes do benefit from an in-store sizing, I find.
Male Fashion Advice
I would be barefoot all day if I could, so I buy "barefoot" style shoes. They're cut to actually fit your foot and have minimal/no cushions.
Brands to look for include groundies and xero shoes. Birkenstock also makes shoes. You can swap insoles if you're not into their sculpted bed and the shoes themselves are built like tanks.
Ecco Helsinki. If you can find originals they are a little better, but Helsinki 2 isn't bad. Get a brown pair and a black pair. Done.
I find 'walking shoes' to be decent for work, being fairly sneaker-like but typically in dark colours. If you want something a bit dressier, Rockports are a good choice.
Alternatively, you can get some dress boots. Check out the Thursday Boot company, as an example.
Can you get Mephisto where you are? Just superb everyday shoes
Clark chukkas are one of my go to nice, and casual shoes (boots). The Clark's are great value for the money too. I like their Wallabees too, but those tend to be pricier and are a less universal style.
A clean pair of Adidas Stan Smiths can look good too. Really any of the simple sneakers will look good with most outfits, like these, the Nike Cortez, or whatever. I don't like sneakers that look too technical or chunky, but that's just me.
Johnston and Murphy has a mixed reputation and are expensive, but I've liked the two pairs I've had from them. They've been worth their price too, the last pair I had from them lasted about 8 years.
Clark's used to be good but got taken over by a Chinese conglomerate. They're utter crap now