They are not almost solely controlled by a monopoly or cartel, like the deBeers control the supply of diamonds, thus making diamonds artificially scarse.
asdf
Good choice of colors
gemstones are much more unique in terms of color, getting a spouse persons favorite color is more unpredictable and being classy
They are more rare than ready available diamonds