Here are a couple:
Bring along a mat that you would use around one of your photographs...
In each park they sell small prints with a mat ($15).. I was dying to get the one that hat mickey, pluto, & donald but we were leaving the next day & wasn't sure I'd see them all to have them sign the mat. Next time
Craft stores sell markers that can be used on plates/mugs/bowls...