I think your home is beautiful! I would go with a dark gray that matches the rock and I would paint the brick enclosure to match as well, a shade darker or lighter. Trim would be pretty bright white. I just love grays though. Maybe keep the red door or change to black. You have lots of options. :)

Thanks Tonya for the compliment and for the great advice. I was at the paint store earlier and I purchased samples of SW Lazy Gray, Ellie Grey, Earl Grey, Black Fox and Caviar. We shall see how it goes:) I'm just trying anything to stay busy :)

You mite look into having a white wash done on the brick. It would tone it down and make it easier to blend with some of your exterior color choices. I think it helps with the red door. Congrats on your purchase!