Cramps on my right calf muscle :(

I know I'm not the only one that probably gets really bad cramps on the legs....but last night I had one so bad that my toes looked like the excorcist and this morning I felt like someone beat my calf with a bat.  I do a lot of stretching and yoga, I get massages and eat/drink lots of fruit and veggies high in potassium, but I still get them.  I also have tried protein shakes high on potassium, but after 3 days of drinking my stomach is in a lot of pain to the point I can't eat or drink.