I've always had a very high arch, and a narrow heel. We were fortunate that in the next town over, there was a shoe store that specialized in narrow, and wide feet. The shoes cost a bit more, but they had a decent selection of shoes that would fit me good. I know I had sneakers, maybe Keds, and there was an arch support insert I had to put in them.