I have no idea. They are into batman/marvel type things. Love Game of Thrones. Both play WOW and dbil plays D&D. I know they play board games quite a lot - heard her mentioning ones like game of life with a dark twist so was thinking a board game between the two of them.
Game of Thrones? Chaos in the old world? Zombicide (bit dear of what I was thinking as I'm getting them individual small pressies too)?
Any other ideas? Or thoughts on the above? Long shot I know.