I've been wearing Tevas for years, and so decided to order these online. The straps are a bit tight, but I think they will stretch out and be fine. My old ones are probably 3 years old, but I don't recall them being this tight at first.  After wearing them for several days, they do feel much better.