The instructions for cleaning the Diva cup specifically state not to use bleach; they say you can boil it for 5-10 minutes and that should help.

I've personally used baking soda and it really works. It doesn't get out all of the stains, but it gets out most, and it's not damaging to the silicone. HTH.