I have high arches as well and have had good luck with Spring Step skid resistant work shoes in the Manila model. I got the black leather version and am happy with the way they "molded" to my feet. I wore them as a CNA, through nursing school, and no...