I cut back the hedge and plant in the stone planter box

Red brick houses are tough. I feel like really your only options are a dark wood or black. Whatever you choose, I would do both doors and the garage the same.

I think with some creative landscaping ideas you could lead your visitors to your "real" front door if that's where you wanted them to enter your home. Some flower beds with low-growing plants on the other side of the sidewalk will direct interest slightly away from the breezeway door. I think it depends on how open you are to color in your design, but I think a bright pop of yellow on that front door would look fabulous. Getting rid of the storm door would really make that stand out, too.

I like the above idea of adding flowers and I love a bright yellow door. Its kind of gloomy wherever this so it might brighten it up a bit

If you choose a yellow door, plant yellow flowers.

Your "not the front door" should blend in with the rest of the house as much as possible. Your real front door you can do anything your like. I like the blue suggested above.

Robin's egg blue or bright yellowy green. And add a wreath and some flowers.

Dark charcoal grey. Benjamin Moore Bear Creek

I would paint the brick Sherwin williams Stucco color, I would paint the soffit and fascia and garage Sherwin Williams well bred brown and the front door Tempe Star. Good luck would love to see after photos. Congratulations on your new home.