I love the second choice with the two borders. I agree with the others. A black or maybe one of the reds from your blocks, "stopper" border between the blocks and that first wine bottle border will make everything pop. I really like your blocks. Your brother will love the quilt.
It seems kind of small. What will be the finished size?