Yes! you can make necklaces even with melon seeds and it is super easy, btw it can keep your children busy for a while.
Melon seeds can be pierced easily with a sewing needle! So instead of throwing them away, think about this new opportunity to re-use them.
I wonder what kind of paint is this. Any idea?