These sandals replaced a much cheaper ($20) no-name brand pair that fell apart after two years, and I'm hopeful I'll get at least twice as many years out of the Teva Tanza's, as they appear to be of a much higher build quality.

PRO: The Teva Tanza's were immediately much more comfortable, especially in the heel, and wide enough to fit my giant feet. The tag-strap on the back heel is handy to hold when taking them off.
CON: The day I after I wore these -- in the water -- I ended up with sores in two spots on my right heel where the back heel strap rubbed away at the skin. It may have been my fault for wearing the right sandal slightly tighter than the left, so this is only a minor con, and I've since loosened the straps a bit and expect not to have any further problems (after I take the band-aids off).

Not sure if I would buy the Tanza's again (yet), though my next pair of sandals will probably still be Teva's, but of a different type with better padding.

3-YEAR UPDATE: They've lasted 3 summers so far, and all's well.

6-YEAR UPDATE: The sole finally started coming apart after almost 6 years of summer wear and tear, so I've replaced them with a very similar but slightly cheaper pair of Teva Hurricane XLT's. The Hurricane contains the same "shock sole" as the Tanza, so hopefully it also lasts 6 years.