Maybe not what you are looking for, but do you play Backgammon? It's a great one to learn for travelling, and the rules are surprisingly simple. I like playing it as an add-on to conversation. Backgammon is social DLC yo.
Other than that... I dont know. Magic the Gathering?
I'm American and have never had the money to go to another country. I don't really know where I'd want to go if I did, or what I'd do there, I've never really concentrated on being a traveling man. That's not to say that I have no desire at all to go somewhere else, I've just never looked into where to start.
I would start with south america, but maybe go with an english speaking country first. Come to Ireland! This place is awesome, if you know where to look ;)
That's being displayed on the top right corner of the site right now. It sounds like a new piece of content that we haven't heard of yet and it leads to a 404, so I'm not sure if it was posted by accident or not. Either way, I'm supremely interested to find out what it is.
Edit: the full link leads me to believe it has something to do with Dan and Alex preparing for the big thing that happened at the GB PAX panel
I imagine CBSi had to sign off on their dangerous antics so they went to some kind of wrestler training for a day ? I bet that's it. If it is, I get a cookie.