Acts 21:1,2

‘And when it came to about that we were parted from them and had set sail, we came with a straight course to Cos, and the next day to Rhodes, and from there to Patara, and having found a ship crossing over to Phoenicia, we went aboard, and set sail.'

The suspense continues. The ship continued slowly down the coast of Asia Minor to Cos on the mainland and then across the strait to the island of Rhodes, and then back to Patara on the mainland, getting ever closer to Jerusalem. It was at Patara that large ships could be found for the sea crossing. From there they would cross the open sea for four hundred miles to Phoenicia which would require a larger sea-going vessel rather than a coaster. It was the regular route from that part of Asia Minor to Phoenicia. So at Patara they changed vessels and found one that was crossing over to Phoenicia. Going aboard this vessel they set sail.