You can find pearls at a cove near fisherman village. There a question marks near the entrance. You can just step on those marks until you get it cause it RNG.
