Sea chart map of salt for 50 sextants in each direction, shows all quests, named pirate captians, ruins, and general islands.
I do not take credit for this, this is all thanks to the steam coomunity I'll post a link down below if you guys want to check it out. Hope this helps!
Appears on these pages
Here's a sea chart map with all, if not msot all, of the locations to quests. Hope this helps.