Try the Bates "Hidden sneakers". I used to have problems with Plantar fasciitis, but never with these shoes. They are very light and have great arch support NO issues at security either! Approved for use by the USPS, TSA and all branches of the U.S. Armed Forces.

I have no affliation with this company other than being a satisfied customer...

Bates Footwear, Bates Safety Shoes, Work Boots, Mens Shoes, Womens Uniform Shoes