I have three daughters, two of whom are well past their first menses. At the time each of them came of age in this way, we did a little ceremony with other women who were close to them and one or two very close friends. Little sisters who had not reached this stage were NOT invited! NO men allowed, either. It was for "women" only, not a birthday party or something. A true women's sharing circle in a more ancient style tradition. Somewhere about 9 people total in a private place we could have all to ourselves.
Everyone was asked to dress beautifully as their most powerful goddess selves. Each person was asked to bring a gift of something red, including a small red bead or stone that would go into a special red pouch. Each person was also asked to come up with a story or bit of wisdom to tell the newest woman in the circle about what it is like to bleed every month, interactions with the opposite sex, and seeing herself as special with her new ability to not only bring forth new life but to also gain the insight and intuition that comes with the hormonal cycles of women and their moon times. We shared foods such as a pomegranate, apple (if you cut it crossways, you get a five-pointed star of the seeds, sacred to the Goddess), dark chocolate (what woman's gathering would be complete without chocolate!), and a single glass of red wine to pass around. We generally welcomed her into the "sisterhood" of women and our own sisterhood and told her in no uncertain terms that we accepted and would be there for her no matter what. We gave her a journal to keep her thoughts in, encouraging her to use her special moon times to go inside and write about or draw about what she was feeling.
With my second daughter, we used her red pouch with the red beads/stones in it as a way for her to signal to me when she was feeling pre-menstrual or was bleeding. If she was feeling extra emotional, cranky, or withdrawn because of this, she would hang the pouch from the end of her bed or from her bedroom door knob, and it helped me to not be quite so demanding of her (politeness, willingness to do chores, or if we had an argument this let me understand what might be behind it) when I could see that pouch.