I belong to a theater group and create little "gifts" each year that represent the show we are doing. In the old days, I did a shrink art heart with a line or saying from each persons part, their character and the name and year of the show. I stopped doing that when I saw that the director had been hanging them from the rear view mirror in her car. She had so many I became concerned for her safety! Then I moved on to that Crayola Modeling Foam and made Cinderella coachs with gold wheels and little eye-screws in the top to make an ornament. For State Fair I made miniature baskets and filled them with tiny pickle jars, mincemeat pots and plastic pigs. Last year for I Remember Mama, I took a little wooden cat, a bottle w/water, a rag ( the chloroform ), a tiny diary and hot glued a ribbon on each, then tied them at the top to make a little ornament.
Now you say, how does all this help you? It probably doesn't, but maybe in the rambling you can come up with a craft that suits the show. It helps if you have been to rehearsals to get the inside jokes from the cast. If not, a charm bracelet for Maria would be nice. For the guys, hhhmmm hard to say. If you have a digital camera, I would get a good picture of them (together perhaps?) and do a Tshirt with the show information and their character and year as an iron on thing. I've done those in the past too. People wear them for years.
Hope that helps!