Of course they'll find a shoe, you see two black guys stole his shoe and threw it in the pond..
hey, it worked before
The sneaker sure sounds like and smells like a stinky red herring to me.
The only way it could be relevant is if it had a piece of Natalee's clothing attached to it.