I wouldn't go to anyone but Al Fardan. Call them and find out at which of their branches their pearl shop or specialist is.

Natural pearls have taken a hit with the rise of the cultured market. Strange how these are "cultured" and not manufactured.