I would love one of these Dog Tornado Interactive Dog Toys. Basically, it’s an intelligence-building puzzle game that challenges your dog to investigate the whereabouts of hidden treats. When your dog turns the bones, the treats are revealed. It has anti-slip feet – great for vinyl, hardwood or tile and you can throw it in the dishwasher (bonus!).