I do the clipless thing, but if you're looking at cleat-compatible shoes to run without cleats, Specialized women's shoes tend to run a little wider in the toebox than other brands. And Shimano cleat-compatible sandals are plenty wide, too. The other option for a lot of width is to find men's shoes small enough for her, since men's shoes are generally wider.

Also, foot cramps may not be only from bending -- I've never really had trouble riding, but getting the right fit for running shoes to avoid foot cramps was a pain. Shoes too tight in any particular part can cause cramps.