If the cramping continues then you should see your health care provider. A one-mile walk or run can put 60 to 100 tons of pressure on a foot. That's a heavy load, especially when you're wearing the wrong athletic shoes. Shin splints, plantar fasciitis, stress fractures and Achilles tendonitis are commonly caused by poor footwear. The most expensive, greatest looking shoe isn't necessarily the best.
Comfort is more important than looks.
Go with what feels good on your foot. Try on a lot of different styles before buying. You basically want to get a fit where it's going to give you at least a thumbnail between the tip of your toe and the front of your shoe. Which allows for expanding of your feet as you do exercise. Athletes who have high arches don't have good shock absorbers for feet.