I would go for a red border and then use your black for the binding maybe. The idea of a red flange is good also. I am afraid that your black/gold border is too busy for your quilt. The red in the quilt is sort of a medium sized print and would help to tie things together while calming it down a little, despite the bright color. IMHO, Carly in SC