Cinnamon Vanilla Lucky Charms! This cereal packs a few different holiday gifts: new marshmallow shapes, new marshmallow colors, and a new flavor for Lucky Charms altogether. The oat pieces are now flavored with cinnamon, while the marshmallows hold their normal flavor.