I don't blame him! Those Milk Bones and the other grocery store type dog treats don't even smell like anything!
Really, in moderation, most types of meat and cheese are good treats, along with peanut butter, which most dogs are crazy about. My Bear really, really loved pistachios - and anything with marinara sauce - lol. Some dogs even like vegetables. My girls go after raw cabbage leaves like they're some sort of gourmet goody.