Foxpaws,

Try several stretching exercises to loosen you calfs.Many stores have a leg cramp meds.Tonic water has quinine in it and it will releive the cramps.

Congrats on the navy,my daughter just graduated boot camp,it was awesome to see.