What a cute quilt for young children. I think your idea for a narrow black border is great. You could pick out about any color out of the blocks and use for the outer border. Maybe a tone on tone fabric or a check or something like that. What pattern is the quilt made from?