Looks great! I am a border lover. I love the way these are finished off:
http://www.quiltingboard.com/t-113886-1.htm
http://www.quiltingboard.com/t-26251-1.htm
What if you added 2 narrow black borders with a narrow red border or flange between? It would frame it up nicely and you could do with narrow borders and not add too much to the size. Binding - I think I'd have to lay out some fabric and see whether black or red would look best.