2 Aleve every 12 hours does the trick for me. Not only do I get cramps, but I got a hernia from my pregnancies, and even though I got it fixed, every month when things swell up, I get a lot of pain. A Dr. friend of mine told me to take 2 Aleve (the package says only take 1) and it would take away the pain. Works like a charm. If you are sensitive to pain relievers, make sure you take them with some food/drink. Good luck and have a great vacation!