I have been wearing Teva sandals for years and they are fantastic.  They have never broken, withstand heavy use in the garden, on the beach, travel, you name it.  I'd never have to buy new ones EXCEPT for one design flaw which is more of a personal issue.  They get smelly after a while.  The sole is a foam-like material, and if you are prone to smelly feet, then they stink badly after about 6 months.  :(  Sad, but true.  Otherwise, they are perfect.  As for fit, I recommend rounding up.  If you're a 9 1/2, then get the 10.