
Not sure how you may like this. Instead of gray, maybe consider going with a nice warm color like a dark red clay. It would pick up the tones in your stone and go well with the cedar if you go natural with it. Also I think it looks nice with the gray elsewhere making a nice color pairing without making too much of a splash.
ie: Sherman williams raven red, fire brick, or chinese red