Cyprus
From Tardis Wiki, the free Doctor Who reference
Cyprus was a place to which the cousins, Mark and Barnabas, once took a Christian missionary journey 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. (PDA: Byzantium!)