May be some warm beige?

or muted green

I would focus on making that backyard and pool area more inviting. It needs a cleanup,repairs to some of the brick and nice landscaping. The deck looks to be in bad shape too. Can you afford to do an upgrade on it? That might lead to a new colorway, depending on what you're able to do with it. The landscaping in front looks old, overgrown and tired.

I'd go with muted green if your bricks have a warm undertone. Slate blue otherwise.

I would paint all the wood components black fox, Install glass handrails, and punch up the landscaping. Looks like a cool house.

The existing dark bronze color of the siding is already a color often recommended for combining with red brick. Note that what you have already leans ever so slightly green (or so it looks on my computer) but in a very muted way so there is some contrast between brick and siding (green and red opposite on color wheel), but not so much to call attention to itself. I like it!!! However I think siding color should be considered in relation to roof color - since metal roof colors are so limited. What are you thinking for that? Perhaps a similar bronze or greige for the roof....Ive seen some which are more metallic in appearance vs. flat color. And then siding color simply becomes something that is different from roof color but closely related (ie darker, lighter, more grayed, or less grayed). I agree with the above posters that it is a beautiful house in a beautiful setting and it is that deck that could use some attention. Use deck structure (if sound) but maybe replace wood handrail with wire or glass as suggested above - the idea is to lessen the obstruction to the view.

I think the current color is perfect. I like the deck suggestions. I would also replace the front door with a modern single door with sidelights. You could paint it a bright color.

Thank you so much for the recommendations. What are your thoughts on teak siding and black metal roof/trim?

Teak siding? As in actually teak left to age grey ($$$$$) or ‘teak’ stain which sounds orange?

Would it look okay to stucco the rear of the house but keep the front brick/wood siding? If so, what color to complement black metal roof and red brick?

Stucco is fine but it has to be designed as a system- all the window and door trim has to change, flashing installed, rain screen details figured out. I would ask what your goal is? Are you just looking for change or?