I just received my pair of these shoes and have tried them in different situations.  These shoes are great for walking to work, being at work, and then walking home.  If you intend to do anything else with them, you will be disappointed.

First of all, getting a half size smaller than normal was the right way to go. I usually wear a 7.5-8 size shoe, so I bought these in a 7.  They fit very well.  But, the strap is horrible.  I'm not sure why they thought this strap would work okay: it's bad.  The velcro probably won't last very long, and it sits on your ankle in a very strange posture that doesn't feel like its very ergonomic for the health of your feet.

Maybe I'm wrong, but I thought when a person buys a pair of Tevas they really don't intend on wearing socks with them.  I really didn't think I would need to wear socks regularly with these shoes.  Based on many reviews I've read, on this site and on others, most people explained that they could walk all day in these and they held up very well.  What I would like to know is whether these people wore socks with these shoes while they walked.  These shoes are supposed to go in water: do you wear socks with your shoes when they're intended to go in water?

So I've worn these to work and back, and I went on a walk in these shoes on a flat road with some very minor inclines.  I walked three miles and could barely make it back to my car.  I had two enormous blisters on the balls of my feet, and my left heel broke and bled on the shoes.  I plan to return these for the warranty and hopefully gain credit with Teva to buy something different.  These were not AT ALL what I expected.  I wanted a cute and versatile shoe that could handle walking more than two miles.

If you're looking for an extremely casual sandal that can handle going in water, these will probably work for you.  I would say these are great for rafting, fishing, boating, or other water related activities that don't require more than a mile of walking.  If you intend on walking a great distance you will probably not like these shoes.