New Balance will help you find the right shoe for if you over-pronate inwards or do the opposite, help you figure out if you have a narrow heel but need a larger toe box, they are really helpful. If you don't have a store, they will help you over the phone and online. They make suggestions of which sneakers would be best for you, they'll even try to find ones on sale or clearance if you're on a budget.
I rotate between a pair of them and a pair of Skechers Go Walks. When we get back to the condo and go out to dinner, I change into sandals to give my feet a break.