April's almost here! I highly recommend that she/they go to a store like the Walking Company to try on the options there. The Abeo brand has 3 different versions of some of their shoes to suit different feet. Abeos can be bought online or in other stores that cater to foot issues.
Other options for walking shoes can be found at REI or other places you might think only sell hiking shoes.
I'm resisting knee surgery and need ankle support for long days on my feet. When I've taken shoes without ankle support, it's been a mistake.
These are shoes I have for every day and travel. None of them except the Jambus have required a "breaking-in" period for me.
Boots: Blue Ahnu Montara, Blue Teva Arrowood 2 Mid WP The Ahnus come up higher on my ankle. The Tevas aren't so high but still provide the support.
Sandals: Red Jambu I don't do open-toed sandals.
Sneakers: Red Saucony, Blue Saucony
Flats: Black Abeo I love these Mary Janes. They are so great after a long day. They are very light. I wish they came in other colors. My current pair is getting a little long in the tooth, so I may have to buy a 2nd black pair.
One more recommendation: Sockwell Circulator socks. They are great on the plane and really help with stamina because of the improved circulation they provide. There are lots of patterns, but I like the striped ones best because there's nothing to snag my toenails on the inside. I have multiple colors of this stripe and of this one.