Wrap some baker's twine or other string around a wooden block to create a graphic textured stamp. -can also use rubber bands- Stamp on inside of paper bags from grocery store or paper that comes in mailed packages, use as wrapping paper.
Blue Velvet Cake Recipe, a very pretty, creative alternative to red. Maybe this could be the "something blue" in a wedding? it looks elegant enough. I know someone how would get a kick out of Blue Velvet she loves Red Velvet big time