Chocolate is rich in magnesium. Cravings during TOM indicate your body is needing magnesium. ALG recommends magnesium aspartate or asporotate as the most bio-available form. Start with 400mg.
Additionally, some folks need more lean protein during TOM. Try adding 2-3 oz of protein during menses.
=)