Your brick is a really beautiful blend of colors. I'd let that be the star feature of your house instead of trying to overwhelm it with paint color. Your house is formal, so dress it up with subtle accessory colors. For bright color, depth, & texture, talk to a landscape designer and do something special with the yard. I like this Certainteed Landmark Old Overton shingle with your brick. It's a soft black/gray blend without a blue cast. And I couldn't get it right in this mock up -- waaay to bright & not the right shade -- but I think an off-white would work really well with the bricks. Something soft & antique looking, a white with a hint of putty. The door -- I've used a dark blue here, which is just ok. Perhaps strip the door & stain it a rich wood color? A super high gloss black would look good too. Or a super high gloss in your trim color, perhaps a shade darker, would be sophisticated, especially if you pump up the landscaping. Trimming the shrub by the door would have big visual impact too.

For the trim color I like the lighter one better. Seems to work with the brick more. Personally I don't think the green works with your house, but that's just me. I would probably look more towards a taupe on the siding. Regardless, once you've removed the shutters don't reinstall them. They are much too narrow to work with the windows. I would also paint the garage door the same color as the siding. I would not paint the brick. You take a no maintenance product and turn it into a long term maintenance issue. Plus with the right siding and trim color the brick will look fine. If you're interested in seeing some virtual color schemes on your home check my web site, Creative Visual Concepts.

I think a French blue/gray siding color would be lovely. Make the front door more of a cedar color. Or paint it French blue/gray too. Make the trim and facia a shad darker than the siding.

@calidesign Thank you for reference photos. I am such a visual person and those are so helpful. I hate the color of the rock, but at some point this home will become a rental, so I don't want to change things that don't need changing just to suit my personal taste. Appreciate your point of view. @misecretary Great and important question! Definitely more of a beige! I have added additional pictures above that hopefully give you a better idea of the color of the stucco and the rocks. The trim & windows are all the same color as the shutters. I am not sure if that should change in the future. @uoflcardfan77 Thanks Kevin! Great tip on the door. I will check your website out.