If they were going to Europe, they'd go to former USSR nations, as they are the most isolated, if you can call them that.

A Greek island would be pretty cool too.