I have an ultrasonic jewelry cleaner. A little jewelry cleaner or a drop or two of dish detergent would suffice. Then off to a jeweler if that didn't work. They often have a special jewelry steam cleaner. You should get the prongs inspected periodically and tightened if needed.