it depends on the look you like. the blue 'border' with the blocks carried to it is very interesting. the black border will contain everything into the center of the quilt.
I think I'd go with a navy border. I think the black would look like it came out of nowhere, since there isn't black in the quilt. Your quilt is beautiful, by the way.