Pain reliever during early pregnancy?

Hello! This is my first pregnancy, and I am 6-7weeks along. My husband and I are so excited! But recently I have had terrible headaches; I used to get migraines around my time of the month, and these are similar. I have heard some people say absolutely NO pain relievers during pregnancy while others say Tylenol is ok. Does anyone know for sure or have an opinion on this?