I would do a very thin red border, a wider dark blue border then bind with red!! Whatever you decide it will look great! Congratulations on your new nephew!! I did a similar baby quilt and did the thin red border like a loose flap ie. 1" folded and stitched down at the same time as the wider border. It just frames the main quilt like a picture. Hope this makes sense!!!