New Balances are built pretty good and are comfortable with good ventilation, I have crooked ankles and they actually sell slanted soled shoes, they make walking so much more natural and comfortable.
Sketchers too if you go for their hiking boot/shoe style, they're built solid