Kill Plunder Beacons on the high seas. Turn in to black market person next to buc's den bank. Search forum post for plunder beacon and it should give you plenty of info on tactics used to kill them. The Triton is a reward so comes in statue form so you can sell them. The pet bonds when statue is used. A quick vendor search in game for one may show many for sale to buy with gold.