Here's a game I'd like to use to introduce my girlfriend to videogames: Terarria.
For those of you who don't know about it, it is basically a 2D metroidvania Minecraft that's on Steam for real cheap. So yeah, right away, this is a PC title. However, be not dissuaded by the pixely graphics, for the aesthetics are eye-catching and vibrant, there's stuff to do that doesn't involve killing things (though we can certainly consider combat later), and best of all it's co-op, so she wouldn't be in it by herself.
Personally, I haven't played the game but it looks like a lot of fun, and I think being in a position to learn a game along with her would even the playing field a bit in terms of gamer know-how.
Plus she's a sucker for rainbows and junk so I'd help her find paint as soon as we could.