Shellos (both West Sea and East Sea forms) can dig up pearls when caught. Availability depends on the game region.