Just because I'm playing it and everyone should play it: Shovel Knight.
She'll love you for your classic taste (8-bit art style and music lets her know that you appreciate the classic things in life) and your expert gaming skills (as the game is also notable for its 8-bit difficulty).
Steel your shovel D21Lewis, for adventure awaits!