Do you have to have a wide width, or can you do a regular width that is wider? (I ask because I'm the latter.)
Brands for comfort and walking that I like:
Aersole
Camper
I'll put in a plug for my mother's favorite, New Balance. Yes, they make sneakers. But they also have two lines of dress shoes, Aragon and Cobb Hill. This is the only brand my mother will wear. She has super fussy feet -- albeit narrow. I have never tried these but I know NB sneakers work for wider feet like mine, so it may be worth a try.
You mentioned oxfords. Do you like those because they have laces? My mom insists she needs laces too, for the support. A pair of flat oxfords could look quite cute with a skirt, of any length. I have a pair that I swap into when I'm walking to get somewhere, swap into heels once I arrive. I've worn them with formal dresses. I see a lot of people here in the city wearing flat oxfords with skirts and dresses.