Natasha, I don't make pillars, but I'll see if I can help. You've said you tried ribbons, were you tying them in bows or keeping them flat? I'm picturing a wide grosgrain (ridged) black ribbon just wrapped around the candle and maybe taped somehow on the back. Also, maybe some scrapbook weight paper in a color to go with your theme, cut in a strip, wrapped around candle once with a piece of clear tape. I don't know if you have to worry about wax or oil affecting the paper, as I don't work with pillars.:undecided Maybe if we could see a picture of your pillars or your website, it could provoke more ideas!