Pain options for strong menstrual cramps?

I have tried everything under the sun, heating pads, warm baths, OTC medications, prescription ibuprofen with 600mg pills, nothing seems to work, I still end up in the fetal position for half of my menstrual cycle. I'm only 21 so its not pre menopause I can ure you. Is there any other OTC or natural options I have? Doctor wants to put me on narcotics... not sure I'm happy with that idea.