I consider myself to be something of an expert in dog toys
I would recommend a selection of the following:
nylabones (not dangerous)
rope toys
kongs
sturdy stuffed soft toys
tennis balls
Avoid the cute and funny but flimsy plastic/rubber toys (chickens/postmen) etc. IME they get shredded very quickly and are a choking hazard.
Avoid rawhide chews and cooked bones.
I, too, have a Nina Ottosen (sp.) interactive toy in which you hide the food, which is pretty good.
All toys can be made more special and attractive by being rubbed between your hands.
Peanut butter is good for stuffing Kongs (smooth not crunchy).
And rotate your toys - even a lot of toys, if left out all the time, get boring. I have a toy rotation chart and bring new ones out each day, but no-one else seems to
All the very best with puppy x