Hmmmm.... You need Red, Romeowood, and Cyndi to wade in on this one. Their opinions should prove very informative and helpful.
I would recommend Lane 1-Q as good starter tobacco... It has a very pleasant room note, never bites, taste is mild, easy to pack, is readily available, and inexpensive. All around a good smoke.
Seeing things through my "Grumpy Old Man" eyes; I would think that a "not over long" longish pipe with a smallish bowl, might fit her stature. I would go with a smooth finish as opposed to a rusticated or sandblast. The reason being IMHO rusticated & sandblasted pipes tend to lean to the dark side when stained... However; a good black smooth finish always looks good, but I was thinking more along the lines of a good light colored flame or straight grain with a little bend in the stem.
Meerschaum while they can be effeminate, they can be a pain in the posterior for the beginner piper. And, that could cause her to become disillusioned.... If you follow my drift.
I wouldn't recommend a porcelain pipe... They look very feminine but just get too hot.