Sedona is always crated when we leave the house and probably always will be. I am home 24/7 and watch her all the time. She is very fast and can destroy things quickly. She has slowed way down on the major destructive tendencies but still likes to try and grab drywall paper when she can. She does get exercise and stimulation, but she just really likes to chew on baseboards. She is crated when the need arises, but for the most part she is a Velcro dog and with me all the time or in the living room relaxing on the leather couch - which I can see her from my bedroom if I am in there. Most of the damage was done as a young puppy, but she still tries from time to time to chew a baseboard that has been previously chewed on if she gets upset about something, like me being on my laptop. Yes, she has a lot of tuff toys to chew on, which she does, and we play in the house during the day so she is running and fetching, etc. and my DH takes her out in the morning and evening when he gets home and they play and she runs and runs. My son also comes over and they play non-stop for a couple of hours at a time.
I do everything right, but my "furry one" has a passion for chewing everything wood. She is disciplined and trained well and gets lots and lots of smoochies and hugs and attention. She does sulk when we have to leave the house, but has a great crate and gets to watch Animal Planet while we are gone. No not spoiled, just incrediably loved.
Thanks for all the response from everyone.