Teal? Just a thought sometimes I think it's smart to match or atleast go with the curtains you'd see in the window

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!

Something like this would be great!

Without knowing any more info , I'd say its near impossible for anyone but you to know what colour/s to choose -- do you want the house to blend in but have its own style , or do you want it to stand out ? What colours are your main furniture items and even kitchen etc ? For xxample , if keeping the beige walls , how about doing the eves and gutters and garage door in a tangy ( bright , but not glaring ) orange -- this would work with the existing colours and not require a complete repaint . BUT if your kitchen was mainly various shades of , say , green and teal , and your lounge suite and duvet covers were mainly blue hues , that may 'feel' funny , clashing with the exterior ? Of course , blue and beige exterior may not work with the brown aluminium , as youve recognised . Another option ( a bit hard to tell from the pictures ) is that a light grey ( repaint the beige ) with mid-charcoal base boards may work with the brown aluminium , then a bright colour on the gutters and front and rear doors to suit -- anything from sea blue to bright yellow , orange , red , even white or off-white would probably work .