If you hover over to the codex and find the entry for Sloop, you'll see that it asks you to head over to the Sunken Goldmine outpost to get it. However, if you're still starting out in the game ...