If you have Plantar Facsiatis (spell?), you need to have shoes with a lot of torsional support; mean the bottom of the sole is firm enough that it won't bend much, especially it won't "twist", like a soft tennis shoe will. Shoes that have very firm soles with a built in "rocker" are the best for such activiites as you described. Hiking boots can be a good choice; with a steel shank in the sole.
I like Dansko clogs because of the firm/rigid sole, but am not so sure they would do will in sand.
Be sure that what shoes you wear at times that you are NOT working come into this category. Walk barefoot as little as possible. I bought a pair of Haflinger slippers for wearing around the house and this was very helpful for me.
I had PF for two years where I could nto walk long distances hardely at all, my feet hurt all the time and could not get any shoes that worked. I had injections in my heels, wore braces day and night, more injections, took anit infammatories, iced many , many times and had several custom orthotics made for me.
I eventually got it under control, but it is never gone. If I go barefoot, or walk long distances in my beloved cowboy boots, or wear my river sandals too much, it all comes back.
So, learn how to manage it and stick with it.