Tell her she absolutely must stay off the treadmill if anything, those things are awful on the feet.

Swimming is usually the best option. A lot of my other suggestions would involve needing a gym, but she may also look into dvd workouts that emphasis strength building and not being on your feet too much (perhaps some yoga?)

But tell her to REST. It sucks but sometimes that's what you need to do.