I had started this quest to get phased so that it would be easier to farm Bloodsail rep. Once I got to honored (I'm going for the Insane Title), I went looking for the pirates south of Booty Bay to get the quest to get my Bloodsail Admiral Title. Upon arriving at the ship, the quest giver along with all of the other pirates would phase away. Because I was now hated with Booty Bay, I could no longer turn in this quest to try and ending the phasing.
I discovered that besides the ship in the Booty Bay Harbor, there is another ship out front of Booty Bay by the island with the large statue, that was not phased for me and had the quest/ quest giver I needed. Picked it up, did a few small things and got my Achev.
Hope this helps for anyone stuck wonder where to get their quest.