Where do I find pearls?
They're an item found in a dungeon. The dungeon is a cove on a beach. You should be able to gain access to it after some progress with Scar and his quest lines. Scar tells you to investigate this specific dungeon.