Did you know that most costume jewelry cannot be cleaned the same way as fine jewelry?  Most rhinestones have a foil backing that can easily be ruined when it gets wet.  The best and easiest way is to use rubbing alcohol and a cue tip carefully on all exposed surfaces but not too much so that it runs down the sides under the stones.  There you go!