We make smoothies (frozen fruit, milk or yogurt, sometimes avocado) and told my kid it’s a special ice cream. There r lots of recipes that are pretty healthy with no added sugar. Frozen berries. Freeze dried fruit. Go macro small sized bars (some added sugar, but Generally a good option). Baked apples with cinnamon (no sugar works if the apple is really good).

What is her age? How about gum? You could even buy a gum ball machine. I know you said that she eats lots of fruit, but how about blackberries? I know this is ridiculous, but my teenage daughter like baby puffs once in awhile. I indulge her because I love that aisle of the grocery store.

My kids think they are getting a treat when I give them Graham crackers and milk - they love dipping.

That and dried fruit, like the mandarin oranges from TJs.

For less healthy ideas, mini marshmallows?