Plain paper, brush or rub milk on to get it to stick to the plastic, print on a laser (not inkjet) so the ink won't run when wet. Comes off with a quick rinse, but be warned that condensation will wrinkle the label, and storing the bottles in a tub of ice will likewise wrinkle/loosen the labels.