UPDATE:  Sep 2012
These black sandals are lined with black suede.  I've worn them about 10 times now and the BLACK color has started to wear off on the bottom of my foot, which DISCOLORS MY SKIN.
TEVA offers a 1 year warranty against defective products.  I call this defective, my tan TEVA that are lined with leather DO NOT discolor my foot.  I'm returning if possible.

Review as of April 2012:  Have had these sandals a couple weeks and worn them approx 3 times.  Feel great, size 7 1/2 true to size and fit great.  Average width allows proper amt of room so the decorative metal does not rub or aggravate.  I give them 2 thumbs up.
Only con:  too bad Amazon allows higher prices for popular sizes.  Not fair.