I Have Severe Cramp In My Feet And Lower Legs;

I have severe cramp in my feet and lower legs; particularly the shin areas on both legs. I cannot take magnesium tablets because they cause diarrhoea. I use magnesium oil and have been told to add more salt to my diet because I drink quite a lot of water and I am very physically active. What would you suggest?