What is your budget? But, whatever you do, do not buy her a rod, reel line combo for $50 +/- from a big box store because they are junk. Also, do not buy her a short fly rod because they are harder to cast than a standard 8 1/2' or 9' rod. While I don't own one personally, Echo Base rods get good reviews. It also comes as a kit for around $170. The Orvis Encounter is also a great starter kit for around $170. If you have a fly shop close by, I would go and talk to them.