May want to try on a pair and walk around a bit to see how they feel/fit. Buying shoes on line can sometimes be disappointing. Can go to a better quality sports store and ask to try on that pair. Or you may even see others styles you like and also put them on, while in the store. Than check out which ever you want on line and probably at a much cheaper price. I know buying books and other stuff from Amazon is extremely fast service.
If having the big bucks, that can get custom fit training shoes. Either low or high cut. Better support from high tops, with straps. Can easily cost from $200 up. A friend of mine trained in his old airborne jump boots with great success. There designed for up most all around support and the taking of strong shocks.
With calves, you might want to do them barefooted, for a better all around stretch. Just my opinion but gripping with the toes, barefooted, seems to affect the calves in a better way. Try martial arts (Kung Fo, etc) slippers if you gym frowns on going barefooted. Good Luck.