Ah, shoes ... what are those again?
In winter I wear sandals with sox, in summer, just the sandals.
I need adjustable straps and lots of room in the toes. I've had good luck with a brand called Propet, and I love the site
www.zappos.com because they ship to you for free and will pay the return shipping if the shoes don't fit.
These are the styles I've been living in for several years now, and I wear a 1/2 size larger than I measure to protect my toes from bumping into things, they're called Sandal Walkers:
http://www.zappos.com/n/es/d/575562500/page/1.html
Specifically:
http://www.zappos.com/n/p/dp/11786796/c/1676.html
(lots of colors and textures)
http://www.zappos.com/n/p/dp/10527810/c/1640.html
(wore these all winter with sox)
http://www.zappos.com/n/p/dp/24617680/c/43.html
(I've worn this, but less flexibility)
For folks who can actually wear enclosed shoes, I used to be able to wear these in comfort:
http://www.zappos.com/n/p/dp/37987181/c/4661.html
(lots of colors, including solids)