All you need is a pre-made wine stopper and some beads of your liking (I bought mine at Michael's but you probably will find them at your local craft store).
I chose the unfinished wooden beads for my project and I wanted some color so I painted my beads with acrylic paint. I used some acrylic coral beads in between.
So it's really easy: choose the beads and arrange them in the order you like. Make sure they will fit to your cork stopper pole.