What are you (is she) looking for in the ride? going narrower often equals higher pressue, and can give a less comfortable ride, if looking for comfort, somthing like a Schwalbe Big Apple, these are fat tires, fairly light, and have good (low-ish)rolling resistance.

As with most things, you get what you pay for with tires, the more expensive, normally being better.