
Didnt realize that there are so many people who suffer from PF.
I have (had)the same foot problem. I bought leather sandals with a strap above the heel (not flippy ones) and with some side support, then super-glued in a Dr. Scholl's arch support I bought at Walmart. These are 3/4 the length of the shoe. No one ever notices this! I did the same thing for a different pair that I use for houseslippers, since I never go without my arches being supported anymore.
The package says Heel Pain Relief Orthotics, but mentions right on the front of the pack that it's good for PF. Just super-glue these in, and you're good to go!
And, the very best thing I tried were the orthotic boots - they look like ski boots- to wear at night and while sleeping. They keep your foot stretched out so that the plantar muscles don't tighten up. Amazing, you can take your first step in the morning pain-free! I did have to get them from my podiatrist.
I have the same thing and I love Cole Haan sandals with the Nike Air bottoms. A few years ago they combined the tennis shoe bottom of the air nikes with a Cole Haan sandal and they are fantastic. They can be pricey but you can find last years models at deep discounts online and in stores.
Due to standing on hard floors working retail. During the day I wear my crocs, but at night I usually wear birk sandals. My last pair of sandals broke last summer so I need to find a new pair. I got some flops from old navy that worked for awhile but they're just too darn flat.