1 Migraines are often associated with menstruation, and symptoms include sharp, throbbing pain on one side of the head, nausea, vomiting, and sensitivity to light, sound, and even touch. 2  Cluster headaches affect men more often than women.