While diamonds are timeless, there is a rising trend for colourful alternatives – and rarity is increasing the price tag