I suffered with planter fasciitis twice. It's horrible and the pain can be intense!
The first time I was in my late 40s (I'm 63 now) and I didn't know what to do. I stood on my feet a lot for work so I looked online for suggestions. I found a few exercises and also came to the conclusion that I needed arch support to help alleviate the pain.
I happened to have a pair of German gray clogs with arch support buried in my closet that I wore around the house and it helped a lot. I purchased a pair of black leather Birkenstock shoes (not sandals or clogs but regular shoes) that I wore out of the house. They weren't so great looking but helped with my foot problem. After a while I stopped wearing the Birks and after a few years the PF returned.
The second time I got PF Vionic shoes were being offered here and they featured arch support. I found a few pairs which helped a lot and now I only wear shoes with arch support...no more PF!
Vionics offer some cute styles and arch support as do Alegria (I understand you don't like those) and Earth Brand that also have some cute & stylish looks. I'm sure there are plenty of other brands that do as well.