I just replaced my very old walking shoes after much deliberation and shopping online. I got
these and am pretty happy with them. I've only worn them once around the house so far, but they seem like they fit well and they're definitely more comfy than my old ones. I need a narrow heel and wide toe box, and these seem like they'll fit pretty well although they don't have as wide a toe box as some shoes (like Keens).
I am also trying to get back into the habit of walking, and don't plan to run (even though these shoes are called running shoes). But my most comfortable pair of sneakers ever were made by Brooks, so I thought it might be safer to stick with that brand since I wasn't going to be trying them on.
Good luck!