Aside from the female menstrual cycle, the gestational cycle is also in line with the moon: A baby is brought to term in 10 moons or 280 days (9 months or so).
You would also have an easy way for disparate peoples to mark time, since in the past there was no such thing as telegraphs or even pony express.
