Hi and welcome from me and 22 month old Harley Kongs are great.....there is a thread about kongs and the kind of things you can stuff them with. I would start with not be solid frozen as they could loose interest. At 22 month a Kong still lasts Harley a good 30-40 mins
Welcome from me and my 3 year old Wispa and 21 month old Tuppence. Kongs are great! I also used plastic bottles with a little bit of kibble in for my older lab - she enjoyed chasing them and finding out how to get the treats. I hope all is going well. Do post some photos of your puppy.