What a fantastic architecture. When you do the brick, if you stain it with masonry /concrete stain you won't have the same issues of maintenance as with paint. They will spray it evenly - through you will have to select a deeper color - either taupe (brown-gray) or a straight charcoal. Love your windows and the classic angled railing. I think a dark gray on the siding will make the orange brick jump even more. What bothers me is the white (railing, fascia, eaves) juxtaposed with the earth toned stuff. So I would recommend camel tones - for the siding - something like http://www.sherwin-williams.com/homeowners/color/find-and-explore-colors/paint-colors-by-family/SW6108-latte/ and the hopsack next darker tone for the garage door. Use the lighter tan for trim that is now white - http://www.sherwin-williams.com/homeowners/color/find-and-explore-colors/paint-colors-by-family/SW6107-nomadic-desert/ Use the darkest tone if you are painting concrete steps. If you think you will stain your brick charcoal, then the white eaves and trim are probably right, and you may not want to paint it tan now and then go back. If your brick were charcoal, then I would block out the rest in grays and blue grays - leave the white eaves, but take the railing and posts charcoal too. A blue gray door - like sw smoky blue.

I agree that you should take down the trellis but be aware that you'll probably need to extend your decking rail along that side in order to enclose the deck for building code purposes. If that's more of an expense than you're willing to incur right now, consider at least taking it down to the same height as the rest of your deck and putting a top railing across it. You could then put in some foundation plantings that would climb up and cover the fact that it runs in a different direction than the front of your deck. If I'm looking at it correctly, your gate gives you access to your front door from your drive way. Am I right? In that case, I think your gate should stay where it is. I agree with flair lighting that a new light is in order over your entry. If you like the idea of a motion light, they make decorative outdoor fixtures with motion lights built in. Your fence would definitely look nice painted a lighter color. Right now, as flair said, it's a bit unwelcoming. If you're painting your metal roof, take your house and trim colors from there to coordinate. You could definitely paint your scalloped trim a different color than the house. Matching it to whatever trim color you choose would look great. Do you use the steps from your deck to access your yard? If not, I would consider removing them and closing in that portion of the deck as well. If you do use them, I would add a hand rail for safety purposes. Congratulations on your new house and good luck with your project!

I don't know how hot it gets in Auckland in summer (I've only ever been to NZ in winter!) but if it gets hot, then go for a pale colour. Dark roofs should be kept for cold places!

I agree with havingfun, thicken the supports and have something growing trailing up them. I didn't even notice there was a pergola until the close up. Right now it blends in too well with the house color, consider painting it a different color. I don't know your usda zone but classic climbers for a pergola include clematis, wisteria, grape https://www.houzz.com/photos/santa-ynez-valley-mediterranean-porch-santa-barbara-phvw-vp~2485412 or go for a modern look You can also hang string lights, planters or something from the beams. Also agree lighten the front door.