What about mosaic tile? Lots of colors, styles, sizes, and finishes to choose from. You can also mix tiles or keep it simple and uniform - whatever you prefer! This fireplace was done in a single color of iridescent tiles, very sleek and modern! (other colors available!)

I would try the Woodcliff Lake, it has a warmer tone than the lighter greys.

Your deck will be amazing. It has fantastic form and plenty of architectural interest, it will add enormous benefit to the front facade and street appeal. I love your palette, it is simple and still has point sof interest. MY suggestion would be to use a combination of your exterior colours applied where best to highlight the deck structure and either tie in, or accent against it. Ding all of these things by painting the lower retaining section in the base grey the charcoal colour to continue and blend into the lower floor brickwork, also do this charcoal on the upper deck frame which is also the roof of that entry way. I am trying to say that thick timber which trims the deck. And the slatted section of the stair wall which acts as a breezeway in the light grey- why? Because the open sections of the slats will always appear black as you can see through them to under the satirs, and the light grey slats will stand out and feature that shadow line, perhaps even use liting to further enhance this detail. Lastly, the stair treads themselves left natural, like an architectural contemporRy stAtement, the natural timber tones will be rich and sophisticated and act as art inviting you to the home. These stairs would really pop and be commentedon at street level, also consider lights in each tread, perhaps the slatted wall side to highlight both this and the stirs for night practicality. What a stunning entrance. The natural character in rich timber tones will warm the grey, keep it contemporary and not introduce personalized colour, which can take away from street appeal. This on the other hand, appeals to everyone. And greenery, landscaping will only take this to the next level. Literally!

Get the professional sander guys in to repair the living areas and kitchen but don't go too dark with the stain as it will kill the lovely grain in the matai. I'm thinking a couple of tones richer than the timber knots showing in your photo, definitely no yellow tone at all. In NZ stepping on to carpet especially in a kiwi winter is so much nicer than a cold floor board shock!!! A nice area rug for the lounge and you're done.