LL Bean makes a nice fly rod outfit with women in mind:
LL Bean Streamlight
My wife has a Streamlight fly rod. She has the regular (not streamlight ultra) version and it is a good rod. Her hand is not small in size, so that works well with her.
The LL Bean and Orvis schools are good value and will keep her (and I would guess you too, as you should not let her hog all the action).
There is a lot to learn about fly fishing, so don't get overwhelmed- sorry for the pun but you have to do it one bite at a time.
The .30-06 of the fly rod world is probably a 9' 6wt or 5wt rod. The rod stiffness is essentially matched to the weight of line you want to throw. They are a package. There is no weight (relative) to the lure you are casting (imagine a feather tied to a tiny hook), so to get any distance at all the line itself is what is cast. The line is really three or four parts. The backing of the reel (dacron, usually) is thin but strong. Then comes a floating line that is about 90 feet long. This is what you are working with when it comes to casting- it has weight, yet it is buoyant so it floats. Next there is the leader (a clear line) and a tippet (also clear). The leader and tippet are one piece when they are new (say 9 feet in length or so). I tend to do something stupid and quickly break off or knot up a new leader/tippet, so I buy replacement tippet (sold on a reel).
If you are going after trout then a 9' 5wt is probably the best compromise size. They come in 2 piece or 4 piece sections- I would go with the 4 piece, as it is really great to travel with a fly rod and discover the local waters.
The reel is the least important part of the package, and if you want to spend money upgrade the rod, then the line, then lastly the reel. Or better yet, waders before you buy the new reel.
Waders are important, and stocking foot waders tend to be the most flexible choice. Chest high waders (with a wader belt) and then you add on wading boots. You probably have spent most of your life trying NOT to get your boots wet, but that is not the raison d'etre of wading boots. She will need reliable footing in the stream, and the stream (or river) is certain to have slime coated rocks lining it. Felt soles (yea, that seems strange but they work well) are best, followed by studded (ice racing screws are what I use), followed last and least by rubber. Rubber soles suck bad. As in, why not grease them first before you go in? You may be forced to not use felt soles depending on where you live.
Now, waders and boots obviously are something she has to try on and they have to fit properly. The gear matters, as the more comfortable she is in the cold water the longer she fishes, and the longer she can fish the better she will be at it.
Finally, strongly consider a local guide for her first trip out on "real" waters. You can pick up the basics at a school or on your own, but a pro- especially the right pro- means you will shave YEARS off of the knowledge curve.
Flies are generally broken down into three groups. Dry flies (float), Nymphs (sink) and Streamers (also sink). The choice depends on the clarity and temperature of the water, the water flow, the insect hatch, the frigging attitude of the frigging fish, the phase of the moon and the type of insects hatching at that particular point in time.
A guide can get her onto fish, and they want to see success for logical reasons. Once she lands a trout she will be hooked (yes, another pun).
Have fun and hop into the river with her. It is too fun not to participate.