To my eye, you have 2 choices.

First one is to do an orangey stain. I would pick out the lightest orange in the brick (on my monitor there are 4 or 5 bricks on the row closest to the door frame that I'm thinking of) and stain the door that colour. A really rich deep orange.

The second is to go with a grey similar to the grout in the bricks. Again, I would stain rather than paint.

Gorgeous doors by the way.

I've seen a home recently that has similar style MCM doors and was intriqued that they painted it (I think, though didn't ask) ...anyway a beautiful turquoise color. Here's a mock up of the idea on yours.

Love the turquoise idea! If you really want to stain, I think an English Chestnut would be nice.

Nice doors.

You have two general approaches. One of the distinctive feature of this entry is the contrasting brick and stone. They're very different.

So you can:

1. Choose a color that picks up tones from both the brick and the stone as a way to tie these different materials together. A rust color would be a good choice.

2. Choose a color that contrasts with that color. Look at the color wheel and choose a color opposite. So if you choose rust, paint the door a greenish blue -- more green if your rust is more red and more blue if your rust is more orange.