Hallmark has these lovely colored boxes that tie closed with a ribbon. We gave my daughter one at States with her favorite kind of stuffed animal in it, a pretty scrunchie and a treat to eat. She loved it and it was a nice distraction from the actual awards which didn't go so well... lol
Any little gift in it too with a key chain type thing she can attach to her gym bag is always nice as a memory.
I also always give my daughter an encouragement card before States. I sneak it into her gym bag just to remind her how awesome I think she is, even if the judges don't always agree with my assessment... HA!