Before neuropathy, I had discovered that Birkenstocks sandals and clogs, and Adiddas sneakers, were my go-to footwear.
After neuropathy, some of the body heat created dips and rises in my older Birks just weren't comfortable, although newer Birks with soles molded to my neuropathic foot aren't a problem.
They're between $50-80/pair, sometimes less expensive on QVC and sometimes I've found them for half-price at DSW.
I have some Crocs sandals that are comfortable, but this summer I tried Orthoheels flip flops which have a molded orthopedic sole. They were really $$ (for flip flops) but so are Crocs - and they really helped my feet. I have a couple pair of Ryka water-shoe style mary janes that I love - but I tried Ryka sneakers and other pairs of Ryka sandals that didn't work for me.
I cannot be barefoot in winter or fall - my neuropathic left foot is super-sensitive to cold from my tile floors. I have some Acorn slipper that I wear in the house.
As for a slightly more professional look than sandals or sneakers, I have had some luck with Lands End waterproof suede mocs (until they narrowed them!) Then I switched to Bass Pro Shops' version of these waterproof suede topped, vibram sole low mocs. They have a gore on each side of the arch so they are more comfortable across the bridge of my foot, and I put cushy insoles in for better support.
I've just tried a pair of Clarks mary jane style leather shoes with a cushy insole, in a wide width, for a dressier but less workman-like look, and they're pretty comfortable, too. Call on Congress will tell.