My other half isn't much of a gamer but she has my old low end laptop and wants a co-op game that we can play together. We've previously played Minecraft together but nothing else, she just wants something we can play together.
Any good recommendations that are cheap and not graphic intensive?
So pick out something you want to play and tell her she'll like it. Just make the decision for her and go from there.
This is what I went with.
We played left 4 dead last night and she enjoyed it.