I agree, narrow black border then various blocks that use either 2 or 3 colors (gold, red & black) going around. Mix them up using quilterscache.com blocks. Sampler blocks.
Or ... alternating rail fences
Or ... a brick border going in the opposite direction of the diagonals
or ... a braided border of three colors in the opposite direction of the diagonals
or ... a series of the other 25 letters of the alphabet going around (even if you have to use some twice)