Hi jill58! I hear you on wanting shoes that combine comfort and style. Things have improved with the designers that offer options but I will confess that I am still quite envious of women I see out and about who don't need to contend with foot issues or at least orthotics.
A few things to note: I have extremely high arches, narrow heels, narrow width feet, and a Morton's Neuroma on the left foot and a MN that was surgically removed from the right about 6 months ago. I also wear rigid full-length orthotics in my shoes with metatarsal pads. My shoe shopping needs to consist of brands that meet my fussy feet needs and also have a removable footbed. My needs are quite different from yours and others, but in the interest of helping others and also trying to preserve sanity, here are a list of brands I found that accommodate my orthotics but also offer comfort and style for shoes. Some brands are better in the style department than others. I also try to avoid shoes that flex or fold in half as these will never offer sufficient support and also allow too much flexing of the forefoot.
Aetrex - Ara - Aravon - Arcopedico - Bearpaw - Bellini - Bostonian - Boxer Dogs Shoes - CAT Footwear - Clarks - Cobb Hill - Crocs - Dansko - Dr. Comfort - Dromedaris - Dr. Weil Footwear - Drew - Dunham Shoes - Earth Footwear - Earthies - ECCO - Hush Puppies - Klogs - Mephisto - Merrell - Munro - Naot - Oh! - Olukai - Oofos - OTZ Shoes - P.W. Minor Shoes - Rieker - Ros Hommerson - Sanita - Sanuk - Sofft - Softwalk - Sorel - Spira Spring Shoes - Springboost - Strive Footwear - Trotters - Vionic/Orthaheel - Wolky - Ziera (formerly known as Kumpf)
My personal favorites thus far include Dromedaris, Naot, Clarks Unstructured line, Wolky, Sorel, and Dansko. I would also recommend the website "Barking Dog Shoes" as the site creator reviews thousands of pairs for feet of different needs. It's nice to look and see what new brands have arrived and also one can review the shoes reviewed by identifying your major need whether it's plantar fasciitis, Morton's Neuroma, wide with, bunions, hammertoes, etc.
Hope this helps!!!