My DS2 has a pair of Target crocs and the shoe itself hasn't stretched, but the back strap has. Which is good, because they fit better now.
I have a pair of Crocs and they are 8s because the 9 was too big. I just wear it with the strap up on the top as a slip on and they are perfectly comfy. Never fall off.