I know where you can get a Ninja 250 real cheap...it might need some work though
It really depends on what she wants, but I always would recommend a Ninja 250. That's what I started on 4 years ago, that's what I totalled 5 weeks ago with 25,000 miles on it. It's a fun little bike. I wouldn't have stuck with riding if I would have started on a bigger bike.