Sea Legs
Ultra rare0.5%All-the-thingsOptionalSingle-player
Complete all naval contracts.
Complete every naval contract - the optional sea missions you pick up at taverns (sink a target, escort a ship, etc.). Work through the list; new ones appear at taverns as you progress. None are missable.