What are some good training treats for a maltese puppy?

I'm starting my maltese on hardcore training. I've heard people say that tear stains are often caused by allergies to food dyes and that I should watch out for them in treats. What are some good treats to use for my maltese that don't have food dyes that could cause tear stains?