I wear Berkenstock brand sandles. Any other shoe hurt within 5mins, but for some reason I can wear these sandles for an hour or more.

However, I've only had my pain for about a year, so perhaps I'm in the earlier stages.