To go with the fortune cookies why not just do an all Asian them. I'm thinking paper fans, small mirrored lipstick cases or small "silk" bags, cool chopsticks. There most be any Asian market in San Diego I bet you good find tons of stuff there.