Many things can be related to leg cramps. I would suggest a discussion with your doctor. Stretching the calf muscle in the morning and evening would be a good start. Salt is usually not the issue, but a lower potassium intake can be associated with the problem. While bananas are a good source of potassium, so are most colorful fruits and veggies....aim for at least 5-7 servings daily for overall health.
Also...Do not feel that you are providing any type of health benefit by using the sea salt as a replacement for regular salt---both contain sodium. no more than 2300 milligrams sodium should be consumed daily by a healthy adult, and no more than 1500 milligrams for someone with heart disease, kidney disease, high blood pressure, etc. You can track your sodium intake here at SP.
I am curious if anyone has ever encountered getting really bad cramps in their calves in the morning like I do. I did for a while and it would be a huge knot as soon as I moved that would go away or linger for a day or 2. I would add back regular salt for a day or 2 or bananas and the cramps woulod be gone until I chanaged the diet and come back soon after. I added those two things with the recommendation of my mom, shes a nurse and knows a lot food wise too. Did hte cramps go away because of iodine in regular salt and potassium in bananas? I had cut out a lot of salt and was using only sea salt for cooking and some chips or crackers with regular iodized salt in way smaller servings or none sometimes. As far as potassium, I am not sure what it is found in or really does but bananas are the one food I know has potassium that I eat. I wasnt exercising at the time and not a lot now, it was just diet changes and I could never figure out why it happened or maybe its unique to me? Any thought or someone who has had similar experiences would be interesting.