Is she comfortable with controllers? Jumping in to a dual analog FPS or a cover based 3PS where almost every button has dual uses might be a bit much for someone who is brand new to gaming.
I'd suggest the new Prince of Persia. It's funny, the story is interesting, it looks nice and it can be a challenge but isn't punishing.