Most areas have a local pet store that sells a bunch of things that your dog might find interesting. The next time you decide to go to the store, why don't you take your dog with and make a quick stop at the pet store? You two can take your time window shopping and your dog will give you an idea of what their next present should be.
You can find a whole bunch of dog food recipes on the internet, so why don't you try one of them out? You could choose one and cook a special dinner for your best friend. You will also have fun watching them pace around the kitchen, wondering what's up. Imagine their faces when you put a fully cooked gourmet meal down, cooked specially for them.