Contrary to how it may seem, you can simply walk over to the island the chest containing this document is located on.
Click Here to Show/Hide Spoiler Information
Spoiler warning: Quest and/or game spoiling details follow. (Settings: hidden content)
Obtained during the Small Sapphire Quest.
Spoiler ends here.

Polly, barmaid in Port Hope (likes shiny things, doesn't like beer)
Sally, seamstress in Venore (never paid for that coat she made)
Dorothy, shipwrecked in Cormaya (cute, naive, definitely waiting)
Angelica, Laguna Island (memo: get my cutlass back from her)
Tricia, Liberty Bay (has an angry brother, bring pistol)
Suzanne, Drefia (tastes of cherry, have to visit again)