5.11 makes some excellent and durable boots and tennis shoes/hiking shoes:
https://www.511tactical.com/footwear/boots/tactical-boots.html
For tennis shoes (affordable ones you don't have to care too much about) I like Crocs:
https://www.crocs.com/c/men/footwear/sneakers
I went with this one.
Both of these have held up very well for me in a less than optimal environment.