kraft + red I've done this two Christmases so far. Christmas 2012 was kraft paper with red/white polka dot paper wrapping. Christmas 2009 or 2010 was kraft paper with red/white polka dots and vintage dictionary pages.
Great for Christmas in Florida so it doesn't get too hot! I'd probably use remote controlled led candles! Dreamy Setup of Abundant Greens and Tall Pillar Candles - 16 Winter Wedding Decorations To Make Your Bridal Dreams Come True