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! [+]Keith Topping, BBC Past Doctor Adventures (BBC Books, 2001).)
Ian Chesterton served part of his national service in Cyprus. (AUDIO: Domain of the Voord [+]Error: Code 2 - no data stored in variables, cache or SMW.)
Victor Magister, an alias of the Master, claimed to be from Cyprus. (PROSE: The Face of the Enemy [+]David A. McIntee, Doctor Who -
BBC Past Doctor Adventures (BBC Books, 1998).)