For a festive wintery look, rest your candles in coconut. It not only looks nice, it also smells lovely. As a bonus the coconut absorbs the melted candle wax allowing for an easy cleanup.
Another option is to place your candles in salt, sugar or sand (as in this picture)
by Susan Dorbeck