Diamonds are a classic combination. In addition, black diamonds, garnets and spinel can be a great choice too to accentuate the deep red beauty of a ruby.