Are there exercises I can do to relieve leg muscle spasms, cramps?

More than exercise. Exercise means to most people using your muscles, and this can cause the spasms and cramps. Stretching, flexibility exercises, hot packs, even topical creams are the remedies. But you must know why you are getting these cramps. There can be many reasons, from simply poor nutrition to serious diseases. See your doctor! a simple thing to try, as long as you are healthy is magnesium citrate.