Halloween Lanterns use transparent colored acetate and LED candles. I can see snowmen or Santas, multi hearts for Feb., Maybe even a basket of eggs for easter. I bet transparent paint over clear page protecters would also work.
Black Lace Votive Candle Covers - Just pick up a yard or two of black lace trim. Cut off a strip that covers the perimeter of your votive candles. Wrap it around the votive candle and stitch to tack in place using black thread.