My solution to this problem last year on Valentine's Day was to make heart shaped cookies. They were a hit. Several parent's commented that they couldn't believe they were GFCFEF (gluten, dairy and egg free). It was a unique gift and Sammy had a ball helping make them.
I used the sugar cookie recipe from Cybele Pascal's The Allergen Free Baker's Handbook. It includes a simple recipe for royal white icing that you can color, if desired. There are several brands of natural color on the market now. I just recently bought Seelect brand but have not tried it yet.
India Tree also has a line of natural colorants available locally at Whole Foods Market. You can print a color chart off their Web site that will help you achieve the perfect color.
Chocolate Craft, available at the NaturalCandyStore.com, also offers a complete line of natural coloring for baking.
To decorate the cookies, I used India Tree naturally colored sugars.
Another less labor intensive option is NaturalCandyStore.com. i bought the EarthYummy pomegranate lollipops and SurfSweets Organic heart gummies for Sammy. Both are free of gluten, dairy, color dyes and GMO's.
Whatever you decide to do for Valentine's Day, may it be full of love and sweetness (in moderation, of course).