The first place visited by Paul and Barnabas on their first missionary journey was:

The first place visited by Paul and Barnabas on their first missionary journey was the island of Cyprus.