Have you tried wearing orthotics in your shoes (best fitted by a physiotherapist)? I really find walking bare footed or with thin soled shoes terribly uncomfortable and, if my shoes don't have orthotics in them I have to wear sandals or shoes with inbuilt support such as Ecco or Birkenstock or else a good pair of trainers. I just found this, courtesy of our good pal, Mr Google.
Yes CP mine is much better now that I have been wearing the shoes, i think it is called planter faciatis (spelling is probably wrong)after I walked around the shops (before new shoes) I could hardly walk when I got home so annoying. It would be good if more shoes were available
This is what I bought today Collection after we've moved.