We've got toys for her but she's slowly moved them all outside. :-/
I'll pick one that she likes best and keep it inside at night and when we're out since that's when she does her dirty work.
You might give her a particular busy toy that she likes and only gets when you leave, if leaving her alone brings on the destructive part.
With Gidget I used a plastic pop bottle that I filled with dog food... as she played with it and tossed it around, little bits of food came out and getting the food to come out was the game. Use a large kibble that barely fits out the hole. That's all I fed her in the morning, so she was hungry and it kept her entertained much of the day, she'd sometimes destroy the bottle in one day, sometimes not. I'd save them up as I used them so I had a supply.
Others put peanut butter inside Kongs, but that sounds messy inside, I think you'd end up with peanut butter grease stains on stuff. The dog food is at least dry.
Of course, if each of us had *two* dogs, our dogs probably would be better about being left alone...
I think one is as much as I can handle, though.
Looking forward to meeting Tricksey!