We make a treat that is very well received called 'popcorn surprise'.
I put popcorn, goldfish or goldfish pretzels, teddy grahams (maybe even chocolate ones to break it up), and then I throw a few m&m's in it (maybe 3?) - you can do this with pretty much any small snack.
I don't know what is allowed and what isn't with your restrictions, but even if you just mix in teddy grahams and goldfish pretzels in a small cup, that would still be fun and different !
(if it is around a holiday, I get the colored m&ms that match... Halloween or xmas or Easter, etc.). Could you throw a few (just a few) fruit snacks in each to breat it up ?
good luck!