Cyprus
From Tardis Wiki, the free Doctor Who reference
Cyprus was a place in the Roman Empire in the 1st century. The cousins, Mark and Barnabas, once took a Christian missionary journey there together in the 1st century. The two had briefly split off from Paul, because Mark and Paul weren't getting along. The Cyprus journey restored that relationship, and soon the three were happily journeying throughout the Mediterranean Roman Empire together. (PROSE: Byzantium!)
Ian Chesterton served part of his national service in Cyprus. (AUDIO: Domain of the Voord)