Jewelry with natural stones