For 25 years I've found that the only shoe that doesn't hurt or give me plantar fasciitis are Rockports, especially the ProWalkers. They're also very reasonably priced.
I have a bunch of black Prowalker running/walking shoes that I wear to work. I decided to try this dressier version and so far (1 day) it seems fine too.