I just wanted to update my post with a final decision. They pressed us for a stain choice two months ago and they JUST STAINED IT ON THURSDAY! How's that for urgency? Anyway, after much thought and consideration we went with Minwax Walnut gel stain for the front door. Thanks to all who offered thoughts and opinions. I think it turned out beautiful. Here are a few pics as I know that's what we all REALLY want to see... :-)

Lovely home (& landscaping)! Grey and black would be too "expected" for me. Being from SC, I'm particularly fond of Charleston Green - it's a very dark, almost black/green. However, eggplant could be rather exciting - you'd probably want it fairly dark as not to read purple. For your secondary door, perhaps paint it white dove so that it doesn't detract from your main entry.

It may be expensive, but I think painting the stucco white would totally transform the house. Then you could paint the wood frames of the windows the same color as the steel door and it would flow very nicely. It won't be cheap, but it will be worth it. Good luck!

The only issue is my stairs are ehhh the color door I have now is fading.