I think Hale Navy would look nice. It's a cute home. The shutters, however, need to go, or bring in some made of wood (think cedar). the wood w/the Hale color and the brick would look nice. Hale navy would look similar to this. if getting new windows, then do something like shown here^, or look at some of the pics below. Since you have the gray roof, you can do other combos too. I like the Urbane bronze on the siding, fired brick for the door, and a soft gray or white for the trim If Grover comes along, maybe she can photoshop a new color and new shutters for you here are some similar homes just to give you ideas when you're ready I love this dark gray w/the brick. but the black trim around the windows (without shutters!) and darker garage door, really make this stand out. (I could do w/o the orange door though) this is more of a teal, but gives you an idea of how it looks w/those white shutters. I don't particularly care for this tone. the white is way too stark against the siding tone w/that brick. This would look better w/painted brick, or diff trim color. diff gray tones on siding

Love the roofline! I would guess there was a porch in the center 1/3 of your house - I would start researching/budgeting for replacing that. The second view hsows your house to be craftsman-esque - or of that era & influences anyway. That being the case a portico on the front would be exactly the wrong thing to do. White would be the wrong thing to do. Look into colors of the era . Not that you have to make it into a museum piece or it cant look fresh and current in its own way - nooo! Just that a house always looks better/more cohesive if the original design intentions are figured into the design - its the difference between "not bad" and showstopper. All white is not going to do much for deemphasizing the gables. There still is a stark contrasty line between roof/sky and the white. Better would be a midtone that blends/harmonizes with roof. You could have a slightly different tone for the trim/eaves - say a dark pinky brown-beige with a red for the body of the house. Reds btw come in at least as many shades and hues as blues. Is your roof staying though? That looks like blues/grays/greens so you might want to go that direction and ditch the red as you are already thinking. Idea is to have all the components just be less contrasty. Some of these show how the darker eaves colors blend in witht he roof and deemphasize the roofline - such as 1905 craftsman https://www.oldhouseguy.com/projects/exterior-paint-color-portfolio/ .

This house has a lot of potential. Find a new home for the trash cans. Replace the entry door and storm door with an updated version ( nothing fancy). The stormdoor should be full glass with the trim painted the same color as the door. Paint the house all one color. sage green with white trim, medium gray with white trim, etc . Then paint the door a nice contrasting color. I would try power washing the driveway rather than doing an expensive replacement. It can then be enhanced with large pots of flowers, etc. If the garage doors are functional paint them whatever color you paint the body of the house. Adding nice, larger lights by the entry door and near the garage doors would amp up the look. Invest in professional landscaping/ hardscaping. That alone will make this house sing.

IMO the large white garage door draws the eye there instead of to your lovely front facade. I would paint it darker and reconsider your front door color to something lighter. I'd also paint the blue planters black, center them on the upright areas and PLANT them! You do need to solve how to even the ground plane there. Planters are the most fun thing, allowing you to change the look with the seasons. Seriously, people over-do foundation plantings. The scale of your house doesn't need them and it looks great as is. I can't tell if there is a gravel bed on the right side but a simple ground cover could replace that. If you feel the need for adornment, jazz up the seating area with a vertical element near the downspout (even a tasteful sculptural piece), or get a fun outdoor rug. More is not always better.