In addition to my temperamental knee, I have been suffering from Plantar Fasciitis for more than 4 years. I think it's about 80% better in that it doesn't make me cry anymore but I still have to be VERY careful with my shoe choices. You will rarely see me in flip flops unless my toenail polish is wet or I am on my way to the pool or beach. Even running shoes/sneakers/tennis shoes can cause excruciating pain for me if I wear them for longer than my exercising time.
But I have found and fallen in love with Dansko shoes. Have you tried them? They are durable, non-smelly (or in technical terms, antimicrobial), clean easily and can be quite fashionable...in the winter. They are the shoes you will often times see nurses wearing because they are REALLY good for your feet. So, as soon as I come home from the gym or a run, I change into my Danskos!
Here's the result. Sweet. I know! The best part...I walk around all day looking like this. I even walk the dogs in shorts and Danskos! I probably won't win any fashion awards unless the complex decides to give out the "attempting to replicate Punky Brewester but missing the pig tails and a Golden Retriever named Brandon" award.
But my foot doesn't hurt! That's all I really care about!