I've got very wide feet and have always had wide feet. They're even wider since hiking the Pacific Crest Trail. I'm so happy the minimalist footwear thing has happened because before I had a really hard time finding shoes to fit. I have always resorted to just wearing men's shoes 2-4 sizes too big.
Shoes that fit my feet well these days:
New Balance 730
Stem Primal Origin (now called Lem's shoes)
Chaco sandals in the Wide version (I have to search for these and I can't wear regular)
Something like these that I made myself: Sedona [SED] - $80.00 : NATIVEARTH
Female, 5'3", 49, Starting weight: 163lbs. Current weight: 135 (more or less).
I can squat 180lbs, press 72.5lbs and deadlift 185lbs