I agree with those that said blue but I would go with a darker blue that would make the lighter colors in the braid POP. I think black would be too dark.
It's beautiful! Make sure you post a picture of the finished quilt so we can see what you decided.
Cindy