The pill makes me sick.

I started the pill because of severe menstrual cramps and found that they made me nauseous. Now I have a boyfriend and we are thinking of having sex and I want to be protected, but don't want that feeling again. Is there a type I can take for protection and to relieve menstrual cramps that won't make me want to puke?