I know this has been done 1000 times before, but BM gifts?

The dresses are burgandy strapless tea-legnth. I want to get them jewelry to match, with red stones, either necklace or earrnings, or maybe a faux pearl necklace.

Ive been to Macys, Bloomies, in NYC and I didnt see anything I liked. HELP !
TIA