6w2d pregnant with constant headaches

I've always had problems with headaches, usually from not eating properly. However, ever since I found out I was pregnant, I've been taking prenatal vitamins and making better food choices. I know Tylenol is considered safe, but I don't want to end up having to take it all the time. How else can I ease this horrid pregnancy symptom without taking a chance on harming my unborn?