The Black Maiden

This ship can be exchanged for 35 Pirate Tokens when you speak to a Sea Collector. It's a black variation of the Blue Maiden.

Source

 * Sea Collector
 * Pirate Token

Variations
There are five variations of this ship:
 * The Blue Maiden, obtained by completing The Voyager's Maiden quest. This is the cheapest variant and is given to the player as a reward for obtaining materials for the Merchant.
 * The Red Maiden is harder to achieve. It can be crafted by having the Red Maiden Plans (Looted off Pirate Shipwrights), along with the required materials. Compared to the blue version, the red version requires more materials to craft.
 * The Black Maiden is a black version obtained by giving 35 Pirate Tokens to the Sea Collector. Pirates tokens can be looted off Pirate Challenge Chest.
 * The Royal Maiden is a purple and gold version obtained by giving 35 Pirate Tokens to the Sea Collector. Pirates tokens can be looted off Pirate Challenge Chest.
 * The White Pearl is the last maiden variation introduced in the 2.0 update. It's a white variation crafted with 4 White Pearl Materials, which can be found when opening chests in a Trader Village.