I'd consider doing a facing as opposed to a traditional binding.
But for color -- black. Your black border is already doing a great job of framing the piece. To add a border in a color would just be distracting and I don't think it would add to the project.