Having suffered agonies (raw skin and bleeding after rides etc) for about 4 years, depsite a bike fitting service and many, many saddle changes (inluding a Brooks B17 which I never got on with), I eventually got one of these:
http://www.mcmwin.com/
It is like a Brooks in that it is leather, not plastic. It is very unlike a Brooks in thet it isn't hard, doesn't need any "breaking in" and is firm yet flexible. I don't know of any other saddle which flexes like this one (see the video clip). The flexing is the main reason why it is comfortable - it moves with your body. It also has a cut out hole in the middle which Brooks don't have. I ride to/from work every day on the saddle with no pain. I have ridden a 600km audax event on this saddle with no pain (didn't even need to use cream). I have four of them - one on each bike, including my track bike.
Whilst I can heartily reccomend this saddle, I realise that for a beginner this particular saddle may seem like too much of an investment, so I'd suggest, after you've made sure she isn't reaching too far forward or too far downward to the handlebar (it puts the body weight forwards, onto your front and arms, not the sit bones) and that she doesn't have the saddle set too high (will also result in soreness to front of undercarriage) that she tries some type of plastic shell saddle with a hole in the middle which can reduce pressure and chafing on soft tissue. Do go for a firm saddle, and not a soft one, as the body weight simply compresses the soft padding so you end up sitting on the hard plastic shell, with the padding chafing or folding into soft tissue. The saddle should be set level. Don't tilt the saddle down at the nose, however tempting it may be, as, for women, this actually makes things worse, not better. The body weight will just come forward onto the front of the undercarriage and also onto the hands and arms, rather than all resting on the sit bones. If pain is still an issue after all this it may be worth addressing any leg length discrepancies, even by as little as 2mm, as a shorter leg can result in chafing on that side as you rock your hips from side to side over the saddle in order to pedal effectively (same if the saddle is too high).