Hooded pirate

The hooded pirate can be found east of Mos Le'Harmless along the coast. He will give you a crumped note which you must follow.