You've already got black (roof) white (trim) gray (siding) so I would stick with a classic, dark, warm gray such as Farrow & Ball's Charleston Gray. Yes painting stucco is hard, but it will be worth it!

Although these colors are on a Mediterranean style home I think they'd look great on yours.

Thank you! @ VeronicaSteele, the roof is actually weathered wood which is a dark brown. Would a dark grey go
well with a dark brown roof? @decoenthusiaste I actually have that mediterranean style home in my idea book and our windows will be very close to the same color. Do you have any idea what that color might be?

Gray and Brown are stunning together. I would warm up the gray a bit. A medium gray would look lovely.

Make sure the gray has a warm (brown) undertone, not a cool (blue) undertone. What color is the siding again (it looks light gray in the photo)? The gray in the photo by Decoenthusiaste has a green tone and is quite nice. What color did you order for the windows and the capping for the windows?

And are you adding shutters or windowboxes to the windows?

The color on the siding on the gable ends is grey. This is just the primer that came with the cedar siding. We will be painting this as well. We're not sure whether to paint the gable ends the same color as the body of the house or a lighter shade. The windows are Pella casements and the color on the grills is putty. I think we'll probably add shutters to the windows.

In the first photo the siding is a rich, dark color and that is along what I'm thinking for your home. They used a creamy white for the trim. This is a 'heritage' combination. In the second photo I liked how they painted the gable ends a darker shade than the siding, to give it some interest. Shutters would look great on your home.

You could also do extra wide capping trim around the windows as they did in photo1. But choose either shutters or extra wide trim, not both.

I like that! What do you mean by a "heritage" combination? Do you know what the name and brand of the color they used in picture #1?