I swear by Sanuks
I live in New York City and take public transportation everywhere. I walk an average of 3-5 miles a day between commuting to work and exploring the city. I LOVE my Sanuks. They are extremely comfortable and not as main stream as Toms. The anti-smell technology is also a plus.
I actually bought Sanuks for both of my sisters for Christmas because they each borrowed my pair at one point and almost stole them from me. They were both thrilled to receive their own pair of Sanuks for Christmas.