Harder soled shoes?

Those harder soled shoes will do a better job of protecting your feet against stress... consider getting cross trainers with a good stiff sole, or get a cycling shoe.

Good luck!