The Voyager's Maiden

The Voyager's Maiden is a quest given by the Merchant. He asks the player to collect a fair amount of different materials to build a new ship.

Walkthrough
The merchant asks for the following materials:
 * 100 Wood Log, can be found on uninhabited islands

Once you have all the required materials, talk to the merchant to receive your new boat.
 * 20 Hardwood Log, can be found on ancient islands
 * 5 Ironite Ore, can be found in ironite boulders or sold by the Village Trader
 * 7 Hardstone Ore, can be found in rich boulders
 * 20 Cloth Swatch, can be found on dead pirates or crafted with plant fibers
 * 500 Gold, can be found on enemies or when selling items

Reward

 * The Blue Maiden

Default seed coordinates

 * 26E / 53S
 * 44W / 25S

Trivia

 * If the player manage to come by the Red Maiden Plans, the player can craft The Red Maiden instead, which does not require speaking to any NPC to obtain.