Suggestions for Long Distance Couple

Hello Everyone,

So I've been dating a wonderful guy who is a big fan of scifi/gaming and the like. We're going to be separated for work for a couple of months and I wanted to know if someone could suggest a few games we could play to help close the distance between us. Any suggestions for games for couples? As I said, he's into scifi stuff more than fantasy and, back when I used to play games I was a fan of the old Sierra (King's Quest, Space Quest) games.

Any thoughts would be hugely appreciated--this is an area I really know nothing about but I'd like to actually participate in the selection of the game we play, rather than leaving it up to him.

Thanks.