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.