Hi -
You can try stuffing the Kong with these:
Chunks of fruit like banana, pear, apple, melon (no seeds)
Some yogurt, either plain or vanilla, low or non fat
If you freeze the Kong after stuffing it with the above, it's sort of like a "pupsicle".
We have the "Galileo" bone...