I live in an area where its 100+ for three months out of the year and shoes just aren't comfortable, but I had problems with plantar fascitis in both feet.  I was supposed to wear orthotic shoes and socks all the time, and I didn't want to!

These are one of the few 'flip flops' that are recommended by the american podiatry association, and they are enormously comfortable.  I wore them all summer with good comfort and few foot issues.  I'll be wearing them again this summer!