Take her to a shop with a decent selection of bikes in her size range. Let her try stuff. Then get the most comfortable one. If there are no comfortable ones, try another shop.

If the only discomfort is the saddle, that's fixable (especially if she likes her old one).