TTC, losing weight and shoes

Rosetta

So I'm starting to walk far distances and need a new pair of shoes. I got black toenail and I think it's because my shoes are kind of old. Any recommendations on shoes that can take a pounding? I have big fat feet, Thanks! Lol 🏃‍♀️