I recommend that the decking contrast with the stone. If you could supply the name of the particular stone, I would be happy to be more specific with the color of the decking. Also, I wonder if there are any other exterior components/materials that should be considered.

Is is called Berkshire Blend by Semco. Here is the link. There are large rough cedar beams on each edge of the large deck. The deck will be 15X45. http://semcostone.com/products/23-building-stone/tumbled-random-height/187-berkshire-blend-tumbled-machine-cut.html

You were correct in asking about a "wood tone" decking with the predominance of gray in the stone! Look at Trex's Transcend Decking in the "Spiced Rum" color, or, if you have a particular manufacturer in mind, I will happily advice from their colors.

Thanks! We were considering using Tamko, Evergrain Envision; the other was Timbertech Earthwood Evolutions- in the legacy or tropical collections. Any advice is greatly appreciated!

For the Tamko, Evergrain Envision, it is a jump-ball between Shaded Auburn and Spiced Teak and of course you will get samples. For the Tropical collection of Timbertech Earthwood Evolutions, Pacific Walnut is the best selection for its black-brown tone (not as much red as the others). Please keep me posted!

Thanks so much- we are heading out to check those out and get samples. You have been very helpful!

You are most welcome and after 42 years (yikes!) as an interior designer, I still love what I do. I hope you will update me after you see these in person.