I also have high arches and am prone to stress fractures in my ankles. I almost exclusively wear Easy Spirit tennis shoes now; however, equally important are the orthodic supports that I use in all of my shoes. I had custom orthodics made for about $250, but I've found that I like good ones that are sold over the counter better. My favs are Lynco brand. I buy them at a Hush Puppy outlet store, but I'm sure you could find them elsewhere. They are in the $50 - $60 price range.