We have a family friend that taught their dog to play hide-n-seek with treats. Or rather hot and cold. They hide the treats under cushions and in corners etc. They taught him when they said warm he was near the treat and to keep going, hot meant he was right on it, cold well of course look elsewhere. But he loved it. He is 17 now and he will still search for the cookie when you tell him to(when you speak loudly, he's a little hard of hearing .

Also with my one boxer he loves when I take a towel or a blanket and wrap his toys up in there. I tell him the baby is sleeping....shhhh and he can't stand that so he attacks the blanket by pouncing and shaking it to get the baby loose. Maybe you could wrap a treat since your dog does not like toys. My dog will drag the blanket around the house until the baby is free. He loves this game and I find that it only takes me a minute to wrap it up but I can wrap it so well it takes him a long time to get the toy loose. When he finds it he will bring it back to do it again. Don't know if these are things you will be interested in...all dogs have their own thing but hey it is worth giving it a shot.