I would go with a coloured stone. In my opinion black is too over done. Since you like the green stone, I'd say definitely get that. For me the stone on a sgain doesn't have to "match" the colour of any other item of the outfit, except perhaps the stone in a brooch.