On the minimalist end of the continuum, I'd recommend the Vivobarefoot "breatho" model. It's super lightweight, grippy (lugged sole), breathable and very comfortable for walking. I know lots of people like a stiff shoe for cycling, but I find this "barefoot running" shoe to be perfect as it's sturdy enough for riding and yet feels like the least restrictive shoe you could get. I use them with the thin gripster pedals and love the setup, never ever slip.
They seem to be pretty well made as I've had a pair for 9 months and they still look pretty good. I've tried several patagonia models, Chacos, Chrome, et. al., and I don't feel like I could find a better shoe, and by a good margin.