Living in SF rendered my leather-soled AEs pretty much useless. Walking up Nob Hill wearing leather soles is pretty much a treadmill. On the casual end of things, backless sandals are equally iffy (despite the SF Birkenstock stereotype).