How pretty! I would add a narrow black strip all around to separate the main body of your quilt from any border you add. For the border I would definitely use the brights you already have. You could go as simple as piano keys, smaller stars, braid or even a small checkerboard. No matter what, I can't wait to see the finished product!