Nature is right. Dog toys are dependent on how much of a chewer your dog is. I've known some dogs who simply could not have any toys because they chewed them into pieces, and this, of course, becomes an extreme danger for the dog.
I've known dogs who are such light little chewers that they never even put a hole in a plush toy.
My dogs are moderate chewers. They get Kong toys as Nature said. The Kong "pyramid" looking things have holes in them that I can "stuff" different types of treats into. I even sometimes stuff soft things, like peanut butter, into them and freeze them. This gives the dogs a wonderful play item, and they love licking stuff out of their Kongs.
The hard nylon "Nylabones" are also great. Be VERY careful. Nylabones have several different products. Some are easily chewed up. I'm talking about the very, very, very hard nylon bones. If you can't tell the difference at the store (and most people can't), ask for help.
My dogs biggest "toy" is agility equipment though. If you don't know what agility equipment is, I have a hub on what a first time agility spectator should know. That is my dogs most fave thing to do, and they love their "big" toys. :) BTW, puppies cannot do agility. They have to be old enough to have their growth plates closed. Just FYI. :)