Zappos, like others said.
Fantastic shipping, easy returns.
I've had to send back shoes that were too narrow and had no problems with them shipping out the wider pair pretty quick.
And I love Propets.
http://www.zappos.com/propet-travel-walker-ii-red
Their wide width is perfect for me, very wide toe box. The shoes are comfortable, I'm almost afraid to admit they are currently the only brand I'm wearing. The inserts are machine washable, if the whole shoe isn't. And they wash just fine.
The only down side is that the mesh sneakers (Travel Walkers) aren't great on wet days. The solid sneakers are fine, but I had the mesh ones first and stepping in wet wasn't fun on a cool day.
I haven't tried the sandals yet but since I've had great luck with all the other shoes from them I expect they would be great too.
I should also add I've had a planter facisitis flare up a few years ago and considerable pain in one ankle from multiple breaks as a kid. I had a knack for that. My Travel Walkers went to Disney with me last trip and definitely kept me going way longer than other heftier shoes would have.