Tasty treats are a must for wherever dogs are allowed