Gray is basically the new neutral so just about any color will coordinate with it. The best thing would be to get a sample of the paint from Sherwin Willams and look at it with some of the options you are considering as some will look better than others. Have fun!
Darbyshire Designs