UPDATE:  Sep 2012
I did not return these sandals as planned and I'm sorry I didn't.  These black sandals are lined with black suede. They did stretch out a little and I've worn them about 7 times now. 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.  Now I AM returning if possible.

Not comfortable.
I have other TEVA sandals and I'm very pleased.
These are NOT up to TEVA standards.  The leather is cheap, stiff and uncomfortable, therefore it rubs against the toes.
I ordered two pair, in black and tan, I'll be returning both.
I don't recommend.