The Nike Air Monarch IV is a sound running/walking training sneaker with medium stability and soft cushioning. They have a synthetic leather and mesh upper, Phylon midsole, encapsulated Air-Sole, and a seamless interior lining. Plus, they look great and are available in wide widths.
Overall Rating for Nike Air Monarch IV (4E Wide)
These are the best shoes on the planet for wide feet.