Paphos

They traveled through the whole island as far as Paphos, where they found a Jewish sorcerer and false prophet named Bar-Jesus,

After setting sail from Paphos, Paul and his companions came to Perga in Pamphylia, where John left them to return to Jerusalem.