There are a couple of strategies (that you can use in tandem).
1. Get Bitter Apple spray. Dogs hate the taste of it. It's alcohol-based, won't stain and wears off in a few hours. Spray it on a shoe or purse and your don't won't touch it.
2. Treat your dog like a little kid. You wouldn't leave marbles or jacks on the floor if you had a baby--the baby would put them in his mouth and swallow them. Well, keep the stuff that your dog shouldn't chew out of reach. Shoes go in the closet and close it. Hang things up. Yeah, it's a nuisance but it means the dog doesn't develop a taste for shoes.
3. A bored dog resorts to chewing. So do a couple of things. Give that dog a workout. Lots of walks. Go jogging or roller blading with your dog. Put a doggie backpack on your dog to have them carry a bit more weight on a walk. Do performance sports (agility, flyball, weight pulls, rally-o). Train your dog a new trick every couple of days (mental stimulation is also important). A dog that gets a workout and mental challenges is a dog that doesn't engage in destructive behavior. A tired dog is a good dog. A mentally stimulated dog is a content dog. Exercise tires the dog. Tricks, activities or a job of some sort stimulates the dog mentally. A bored or restless dog will engage in destructive behavior (chewing things he shouldn't, shredding toilet paper, emptying waste baskets, trying to get up on tables).
4. Give your dog lots of good things to chew: rawhides of various sizes and shapes, greenies, Kongs stuffed with peanut butter, beef marrow bones, rope toys