I don't suffer from plantar fasciitis but have painful archs, they seem too arched if you get my drift.
I was told by a podiatrist to avoid Skechers at all costs as although very comfortable they offer no support for the foot at all.
She made an insert for me which I use most of the time, having to buy shoes that it will fit is not always easy.
I also took advice from my local independent outdoor clothing shop and on his advice I wear Grisport walking boots, an open toed sandle by Teva and a closed toe walking sandal by Keen.
If your condition is curable, maybe a temporary orthotic would be the best way forward otherwise you will end up with shoes you may not want to wear once the plantar fasciitis is over.