From peridot to topaz and garnets, vibrant stones are commanding increasingly higher prices