Picnic Menu Suggestions

For Fathers Day this year we've decided on hiking and a picnic, followed by Movie Under the Stars (at Waikoloa Queens Shops).  I'm super excited!

I'm trying to think of menu ideas for our picnic.  What can I prepare that would be easy to eat outdoors with small kids, but still make the event feel more special than just any afternoon at the beach?  I also want to pack some snacks for the movie.

(Mr A likes chicken or fish but doesn't like cheese)

Suggestions/recommendations happily accepted in either the comments or my inbox!!!