If your doctor and/or physical therapist don't have any recommendations, look for a running shoe store in your area. They can frequently help steer you to shoes that'll feel so much better. If you don't have one and still are looking for advice from random Internet people:
Nurses tend to like Hoka and Dansko.
For the severe tendonitis in my foot, I found Brooks to be really comfortable.
I also have some Chelsea boots from Lems Shoes. They're wider the regular shoes, but don't have much support. I replaced the insert with an orthotic recommended by my podiatrist and it works pretty well.
If your doctor and/or physical therapist don't have any recommendations, look for a running shoe store in your area. They can frequently help steer you to shoes that'll feel so much better. If you don't have one and still are looking for advice from random Internet people: