A permanent marker is ideal for writing a lasting label on the cork ... You can also get creative with the structure layout if you have something else in mind. Wine corks are like building ...