Philippians 2:13 – It is God who is at work in you, both to will and to work for His good pleasure.
The Holy Spirit told Paul and Barnabas to move out, but He didn’t provide an itinerary. They chose to go to Cyprus because it was a logical place to start. It was Barnabas’s hometown; some of the people who launched the Antioch church were there, providing a base of contacts.
They went with confidence God was in their choice. They lived the Proverbs 3:5-6 principle, trusting Him with all their heart, leaning not on their own understanding, and acknowledging Him in all their ways. Then they made the most “natural” choice, only to discover it was the “supernatural” direction.