Howdy nickjb:
Surprisingly (to me at least) exercise induced muscle cramps are not that well studied. There are a lot of assumptions that people make about cramps, and there's a lot of voodoo out there too.
One of the most common explanations for exercise induced muscle cramps that you'll see promoted is that they're due to electrolyte (particularly potassium and calcium) imbalances. That would make sense on the surface because people with electrolyte imbalances will sometimes have muscle cramps, and if you correct the imbalance the cramps go away. So people often suggest eating bananas (presumably for the potassium they contain) or recommend taking a calcium supplement to prevent cramps.
Problem is, that only works if you have the electrolyte imbalance. If you have normal electrolytes, you'll just pee-off the excess electrolytes that you take in. One study compared normal marathon runners who had cramps during a race with runners that didn't have cramps. They found no difference in their electrolytes. Kinda puts a dent in the electrolyte theory.
No one really knows the cause of exercise induced muscle cramps, but I personally subscribe to the idea that the cramps are due to muscle fatigue. The fatigued muscle seems more sensitive to the effects of reflex activity and tends to spasm. Passively stretching the cramped muscle stimulates stretch receptors in the muscle that creates an inhibiting feedback reflex in the nerves from the spine to the muscle, relaxing the spasm. Stretching a cramped muscle usually works, right?
OK, what does all this mean for divers? First, the fitter they are, the less likely they'll have cramps. (Swimming laps in the dive gear should help.) Fins should be selected that fit well to reduce unnecessary muscle work. (Fins that fit and worked great with one set of boots, might not fit properly with a new set of boots- say with new drysuit boots for example. I think kelpmermaid is on to something.) And fins should also be appropriate for the diver's level of fitness. (Long stiff fins that propel one diver through the water at warp speed might just exhaust and cramp another diver making them totally ineffective.)
And eating bananas won't hurt (but might not help).
HTH,
Bill