I absolutely second the suggestion of extra shoes ... but instead of flats I'd recommend a pair of broken-in tennis/athletic shoes -- i.e., whatever she'd wear for an aerobics class or a jog. What I consider my "broken-in flat shoes" are very comfortable for walking around the city, but would probably give me blisters if I wasn't walking on pavement or if I had to hike more than a couple of miles.