Tame a crystal wyver then go to crystal isles where all the squids spawn and start killing the "beached" ones. Ez black pearls