One of my girls favorite treats is yogurt covered papaya. It is actually a small pet treat, I buy at Petco., but they love them and they are prefect, bite size for training!