Thank you all for your helpful posts!

I got her a pair of Nike sneakers and a pair of enclosed sandals from payless, leather and fairly flexible. I might now go and get her a few pairs of soft cheapies too