
Recommended Products
For Mealtime Enrichment
You have to feed your dog anyway, they might as well use their brains and their jaws. While no toy is truly "chew-proof" and most risk a choking hazard, these recommendations especially should be used with supervision at first to prevent your dog from chewing through it instead of learning to use it.
I got this for Bodhi right after I adopted him. Years later, we still use it for meals. There are two doors on it so you can control how difficult it is to get the food out. Start out easy and make it more difficult as your dog get better at it.
This handy little toy comes with little sections that can be removed to make it easier while your dog learns to use it. You can fill it with kibble for dinner time or treats just to entertain your dog for a little while.
Treat Ball

These little beauties are my number one recommendation. You can stuff them with anything you've got handy- wet dog food, peanut butter, yogurt, or canned pumpkin. (Always watch out for xylitol in the ingredients list, it's fine for people but dangerous for dogs.) You can mix kibble in as well. You can freeze them for a summer treat (or just so it takes your dog longer to clean it out). They're dishwasher safe and made in the USA! Pick the slightly larger size, it's better to under-stuff it than risk a choking hazard. If you're dog is a super chewer, get an extreme kong (they're harder and more difficult to ruin).
Classic Kong
For Toys and Chews
Nothing is indestructible but these few toys have survived Bodhi's jaws.
This is a handy little tool to help you throw your dog's ball further during fetch. The Chuckit balls themselves are pretty durable as well. They'll get ruined eventually but Bodhi and I think they're worth the cost.

These are the closest I have found to an indestructible ball.

Nylabones can be hit-or-miss as far as chewing enjoyment for your dog. I recommend this kind specifically because you can spread peanut butter/yogurt/whatever into the little knubbies to keep it interesting.
For Training
The important thing that I look for in a good clicker is a raised button. They're just so much easier to use while training. These also come in a multi-pack because it's always good to have extras so you can find one when your dog needs it.
I love dehydrated treats because they've only got one ingredient. There are no weird preservatives or fillers. Dogs love them too. Always be sure to follow the feeding instructions though! You can have too much of a good thing.

Jerky treats are great for training. They're stinky and delicious, so dogs will work for them. When looking for good jerky treats, I look for soft ones so I can easily rip it into the correct size for my dog. I also like to find treats that are made in the USA. Variety is good so that your dog doesn't get bored. This variety pack has some that aren't so easy to rip up, but I use them for jackpots. You can also cut them up before a training session.