I had an orangey-peachy house in Baton Rouge, LA and I painted the back porch and door an opposite color on the color wheel - a beachy-seafoamy-light turquoise green. I loved it, but colorful houses are "done" there and this was 20 years ago. If any of your darker bricks go toward the red/maroon spectrum, a cranberry or maroon color could work well for a front door. You might have to make your pictures "public" in order for us to see them.

Below are some pink-y brick houses with brown in them. A light charcoal roof that skews to brown like chloebud shows in her photo would look nice with almond trim, which you already have. Beverly has a nice color, though since you already have almond windows, almond trim would work. Medium sandy brown:

Well, I would never tell you to use pink color, LOL I also wouldnt call your brick orange. It actually looks nice the way it is. Personally, I would have liked a nice bright color on the doors, but, you already have them newly stained. Spend your money on some spectacular landscapping. Talk to a landscaper, get a plan, and if you need to, you can do that plan little by little.

Odd that your lantern lights at the front door are not mounted at the same height. I would correct that. New ones should be 1/3 the door's height. You might consider picking a darker gray from the stone and painting the brick that color to unify the house. You should be able to find a brick that is close enough in style to replace the medallions before you paint it all one color. Check out Romabio for new high tech masonry paints and washes with less maintenance. Once the body of the house is gray, the white trim will be ideal. What are you thinking regarding landscaping? I would certainly remove those two tall bushy shrubs in front.