We don't have kids, but for ourselves, we regularly pack peanut butter sandwiches, nuts, Clif bars, Teddy Grahams - stuff like that.
I feel like you could definitely find some fun snacks! Maybe take them to the grocery store and let them pick out some snacks themselves. Hopefully if they do it themselves, they'll be satisfied with what they have when you get to the parks.