Help!

I keep getting bad headaches that make me feel really sick, I know I can take paracetamol for the pain but the medication makes the nausea worse... Getting to the point of not being able to eat through fear/knowledge that it will just come back up :/ any easy solutions?