Black coin

The black coin can be found in a treasure chest west of the pub on Mos Le'Harmless after talking to the Hooded pirate and receiving the crumpted note. It must be handed back to the pirate to receive another note.