Hard to tell from your picture and my computer, but it appears the lighter background is white--so I've avoid gray! Remember that gray is best used when the colors used in the quilt are also "shaded"--meaning that there's enough gray added to make them have a gray tone. Maybe white? Although frankly, I'd probably not border--I like it as it is.