I would for sure use black for one border to frame it but you might try using a different color all together like red or orange just to see what it looks like. I find at times things you would never think of tend to be the best option. As far as quilting goes I would do the diagonal crosshatch but make the lines wavy to give it all more motion but at the same time not taking away from the block/cross stitch feel.