Oops! Your trim looks grayish blue to me. Sorry, didn't see it is charcoal until afterwards...well in that case, I think I would still do gable and wrought iron as mentioned but then try a bright yellow, like SW's BEESWAX is paint color. Are you in the islands? Sorta has "that look". Envy : )

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 would like a warm mushroomy gray with darker brown/charcoal for the trim and window framing. Also, trim the bushes out front so we can see where the front door is...

I assume you have sailed into your renovations Susan ? The pictures actually look like 2 different houses -- different colours , different styles . I quite like the 'red' ( 2 storey ) side of the house -- even the conservatory and that pattern on the deck railing -- personally I'd paint it in a charcoal , but it's liveable . NOT a fan of the yellow opaque glass , and I'd paint around the outside of your 2 garage doors approx 80-100mm wide white borders to match the rest of the joinery . The other side though -- the roof ( as you said ) would be my first thing -- I'd go a browny/red , very similar to the panels on the other side of the house . The gutters and window sills I'd go a superbright blood red , and even though I agree about the cream veneer bricks and steps -- I'd leave the veneer , and either paint , or preferably tile , the steps in charcoal , and add a couple of 'chunky' stainless rails on the sides . And the base board -- I'd do it in charcoal too . It would not only look better , but make the house look longer and sleeker .