I agree with Lori. It's best to pick from all the colors already in your brick -and there are many. It looks like that's what they did when they chose colors the last time, although I wouldn't have favored the orange so much. There are lots of pretty shades of red in the bricks you could choose for you door, several to choose from undo the window. The wine looks like a mis-match in my opinion. I'm not big on paint colors but my description of paint I would choose would be a rustic red.

Photo?

This is Agreeable Gray, Extra White and Gauntlet Gray. I actually think it would be a mistake to go too much gray on the body. You will already have a gray roof. Canvas Tan is a little grayer than Patience. I would not use those garage doors shown above. They are a modern design and your house is closer to traditional. I also think the wood grain and side windows when combined with stone would look too busy. I hope one of the professionals will speak to the door as I am just a person like you. What is the name of your HOA? Stay away from Unique Gray. It is lilac color.

Thank you @houssaon. We do love this house and have worked on restoring/renovating the interior and now we're moving to the exterior. The landscaping and new front entry steps are the next big project to begin this summer and we're very excited to have it feel more cohesive and appropriate for the house and lot. We have thought about adding a sidelight, but the front door is actually original to the house and has such amazing detailing. It's in great shape and we're hoping to keep it if we can. We'll paint it and see if we want a door with a sidelight - I love the one you posted. Thank you!