It is unlikely that Saul and Barnabas visited every town and village, though they may have looked for opportunities in those which are along their route to Paphos. If there was a synagogue in any of the villages, then they would most certainly have tried to speak at the synagogue.
6 Ayant ensuite traversé toute l'île jusqu'à Paphos, ils trouvèrent un certain magicien, faux prophète juif, nommé Bar-Jésus,