Sure would help if we had a Golarion world map . . . .
HERE you go.
The Mordant Spire elves are known to sink *any* vessel going too close to Azlant, so going NW from the Inner Sea is out of the question, except for the Linnorm Kings who stay far to the north.
The Chelaxian and Andoran colonies must have ships that either go through the sunken continent (unlikely), or they sail around SW of Azlant - meaning they leave the Inner Sea, turn due South to the West of Mediogalti Island (to avoid the Eye of Abendego), and then go around from there. That might be the ideal spot for Shackles pirates to venture out and catch ships, in addition to Rahadoumi, Sargavan, Mwangi, and Aspis vessels, as mentioned elsewhere.
(Source for the Arcadian colony information, here - enjoy!)