Soak your jewelry in warm soapy water for a few minutes before rubbing it gently with a soft toothbrush. This should remove any buildup of dirt without being too abrasive or damaging the texture of the stone.
Visit my Materials & Care Page for an easy way to clean your jewelry.