Exercise, exercise! You did not mention what breed your dog is, but all dogs need exercise. Just walks will not do it! Running is the best exercise. Otherwise basic obedience will do the job. It works just like us doing our taxes. It tires the mind. It is alot to expect out of a dog to remain alone and not get bored. As you well know they will find something to do. Find a local park or puppy group to exercise your dog at daily, as well as finding an obedience class to join. Possibly through a local kennel club. Good luck! Miss Kimber