Paul visited Ptolemais, an important city on the coast of the Mediterranean, as he made his way from Tyre to Caesarea.