Keep in mind that shoes that feel comfy in the store, might not offer enough support to last all day.
There are two stores in my area that specialize in shoes to accommodate many medical conditions.The best ones will spend a lot of time with you to figure out what YOU need. (The GoodFeet Store in my area does NOT have knowledgeable employees imo.) You can find out about them by calling a couple podiatrists offices. BTW, if you haven't seen a podiatrist, consider it now.
There are some key issues that might make your needs different from others. Do you need arch supports, do you overpronate, do you need firm ankle supports, or is open air and width the most important to you? Crocs, flat shoes, or any really soft shoes are impossible for me, but they might work for others.
I need strong arch supports. In the summer and at home (when I can't stand to wear sneakers with my custom-made orthotics) I wear Finn Comfort sandals or clogs. They are extremely comfortable to me, though they seemed too hard at first. They saved my feet (and knees and back). The arches might not work for everyone. Same with Birkenstocks. The arch support isn't in the right spot for me, but it could be perfect for others.