Here are some suggestions: (Thanks Teresa!)
Playing Cards
Ziploc Bags (to keep personal items dry or sand-free)
Sunflower Seeds, Chewing Gum, Nuts
Spices (crushed red pepper, cayenne, salt, pepper)
Smoked canned sardines, oysters
Cereal /granola bars
Protein power/energy bars
Travel size tissues
Travel size antibacterial
Travel size sunscreen
Hot Cocoa Mix
Powdered drink mix/powdered gatorade
Foot powder
Hand warmers
Icy Hot Patches
Small skinny notebooks or writing paper
Dice
Magazines (non objectionable)
Crossword, Sudoku puzzle books
aa batteries
Ink pens/pencils
PLEASE BE AWARE-IF YOU PUT SOAP (OR SOMETHING LIKE IT) IN A BOX WITH BAKED GOODS- IT IS POSSIBLE THAT THE BAKED GOODS WILL END UP SMELLING OR TASTING LIKE SOAP. MAKE SURE THESE ITEMS ARE WELL WRAPPED and SEPARATE.