I live in the suburbs of NYC. I have trex decking, around my pool, two decks, upper and lower, three sets of trex stairs, and along the whole side of my house up to the front, pretty extensive. I had it installed 10 years ago. I used two different colors, the brown with lighter tan treads, spindles, railings etc, it's very nice looking. It gets some mold on it, in some spots, not everywhere, and some stains from the bbq, and food droppings, etc, BUT, I would rather clean my deck every year, or more often if I need to, and be done with it, even with some some stubborn stains remaining and the fading of the color, than have this much wood decking that would require so much more attention and other worries, any day. I like the fact that it gets cleaned and disinfected every year. My husband once upon a time, installed wood decking, and refinished wood decks, etc etc, and he would NEVER put this much wood deck around our house. The composite is soft and feels good on your feet, without the worry of splinters, and thats a big deal for me with children. It does get hot like sand sometimes, in the summer sun, so we keep a hose near the pool to cool off the deck, and it looks nice wet anyway. It has it's issues, but they are not even noticeable in the big picture. They are coming out with new cleaners, and now you can paint and stain it if you want. The benefits of trex, when installed properly, far outweigh the inevitable, over time, every year, and every day, issues you will have with a wood deck. We paid a lot of money to avoid the problems you have with wood decks because of my husbands experience and knowledge of wood decks, and I hope this doesn't jinx us (knock on wood) but, we are very happy with ours, we would do it again in a second. Just my opinion....:)

The black locust can be stained using a Sikkins product. It comes un-oiled It will age to grey like your cypress if you look on their website you will see at the Apple Cupertino offices as well as boardwalks the world over that they have supplied the wood for. But if you don't want to wait Sikkins makes a lovely grey. c ps the company is headquartered in Pennsylvania so not far from you. It only took a few days for shipping but it takes 6 weeks after you order to then ship.

First of all, check all of your different hardware stores. We have a couple of different local lumber stores that had HUGE displays. Big decks made out of all the different brands so you could see a good example of how they really look. That's how I ruled out Trex and went for Azek. Trex looks more fake. The major problem is that for the cheaper ones, the grain pattern repeats in a really obvious looking way (pic below). It looks like "toy" wood. Their more expensive grades look better. There are some colors that look more similar to solid stain, which I think actually look best. If you go for a natural wood look, the darker ones look better (the light-medium ones look really streaky and weird). I have Azek Vintage Collection and love it. It's never going to totally look like real wood, but I honestly think it's more convincing than any of the other brands. Only one regret: I chose English Walnut and it's kind of dull. I wish I had held out for Mahogany, a deeper, warmer brown. But otherwise I love it. It cleans SO easily and it feels really grippy and safe in the rain. ONE caveat: my Aunt also got Azek, from their cheapest line. When my sister and I walked on it in Birkenstocks, we built up so much static that we got a shock every time we touched metal. It was REALLY bad. This was in New Mexico, therefore super dry. I'm not sure if it's because I live in Seattle, or because I got a different grade of Azek, but I don't get any static on my own porch. This is the cheapest Trex, with the obnoxious grain pattern:

I think trying to match your siding and brick is probably an exercise in futility because of the various undertones possible in beiges. Unless you have an HOA that is limiting your color choice I would be looking at a medium to dark brown - approximating a natural wood color. You will get better advice however if you show us pictures of the colors you're considering.