I have those lights from Paris! There was a tiny store in Montmarte, and all they sold was the lights in a huge variety of colors. They are made of colored thread wound into a ball shape, and I think you could make them yourself.
Also, don't miss the shop's back story. It's laced with adventure, love, and happiness, which really shines through in the end product.