Paleo eating = barely any cramping, and a shorter cycle. Still get the odd zit or two. I also have a better idea of when it's coming, just via slight breast tenderness.

Some other interesting changes happened after I switched to a menstrual cup and stopped using tampons, and apparently other women have noticed this as well:

My cycles got even shorter, and now I basically have my period for the first two days, and then some irregular spotting/bleeding for the next two days.

After I first switched, I actually started passing casts of my uterus once in a while. Hasn't happened in a few months now, but I had about 3-4 months where I'd feel this 'popping' sensation, and then find a complete cast. First time it happened I was all-meat (ZC), and honestly my first thought was that I'd somehow eaten too much meat and my body was getting rid of it! This could have been related to something else and co-incidental with the cup thing, who knows. Anyone ever had this happen?