have you got enought scraps to make it scrappy. would look great. Black is going to be hard to see to sew down. I like scrappy bindings, I did that on one of mine with black background.
I'd go black ... there's enough happening in the quilt, that you dont' need a coloured binding as it would take your eyes away from the rest of the quilt.