Safe Halloween Treats for Baby?

Betthany • Stay at home wife and mother. Married my best friend Nick 6/28/14 and gave birth to our son Noah 1/4/15.
So, I know I'm like a month ahead here, but Halloween is coming up next month. My husband and I intend to take our son trick or treating (mostly just for something to do and for him to get out of the house and somewhat interact with others). He'll be 10 and a half months then. However, I really don't want to give him a bunch of candy, and don't intend to give him chocolate until at least his first birthday. So, any ideas as to what kind of treats we could give him that aren't bad for him and would still be kinda sweet but without all the sugars? Maybe fruit or something? Any ideas would be greatly appreciated.