From sapphires and emeralds to black onyx and pearls, a rising engagement ring trend is coming for the traditional diamond.