I go with Greenies and no wet food, the wet food coats everything in their mouth and it gets smelly! Also, some smaller pet stores have tasty mints for the dogs too!

M