Jewelry with gemstones