T hey were sent by the Holy Spirit to the city of Seleucia. From there they went by ship to the island of Cyprus.
So, being sent out by the Holy Spirit, they went down to Seleucia, and from there they sailed to Cyprus.