My lab ate one of the wife's shoes when we first got her. Wife smacked her with the half-eaten shoe, problem solved. The dog has never chewed anything else over the last 5 years we've had her.
The in-laws' lab, however, is a different story. Shoes would be child's play for her. Some of her more notable snacks have included the cedar shake siding off the house, several pieces of furniture, etc. My all-time favorite was a tree. The dog actually ate through and toppled a tree about 5" thick. You should have seen the look on the dog's face when the tree fell over. (Yes, I was there and watching. I was going to stop her, but when I realized she was almost through, I had to let her finish. :D )

Black Lab ate the wicker furniture and the cover off the hot tub. Wife loved him, however. Said: "He'll grow out of it."

Then one day he ate her shoe. He was gone that afternoon.