Pearls come from the Oysters that the crabs dropped in Darkshore, you better believe I will be there ganking some crabs as soon as I get high enough lvl to kill those things! I think they were lvl 15-17 in the open beta. I only saw maybe 1 or 2 other people out there killing them too, such an untapped resourse!
