If you have a pair of shoes you like, maybe try getting some inserts first (at the shoe store, not the
dr.
Scholls kind). That might be enough to help with feet fatigue. I can pretty much only wear new balance shoes with inserts because I have wide flat feet. They don't look the coolest, but they are comfy. I really like the 1012 running shoe that I most recently bought, but they were pretty expensive (and let's not kid any one, I don't run in them!