Thanks for the advice everyone.
She came home with a shiny new Trek 2000 WSD yesterday. After trying several bikes with her believing this was the best fit, she got back on it and felt right at home, while some of the others felt unstable.
As for the Fuji, she decided not to test ride it since it was kind of a fall back bike. I felt the same way, it seems way under speced for the same price point.
Well, now she took my trainer! (Wants to practice for a week on the trainer to get comfortable with the shifters, brakes, and most importantly the clipless.)
She asked me to tell all of you thanks for all the advice.
Matt