Wow Danny that look is gorgeous! Personally I think a medium gray would match the heft of that rich blue. If you post a pic of your house people may have suggestions based on nearby hardscaping, roofline and proportions etc. good luck and I hope you post updates!

could you narrow it down w/roof companies?? each region has different types/colors of roof choices. what's avail on the east coast may not be avail on the west coast.

Keep in mind that dark tones will look a lot lighter once on the roof. I went w/a dark charcoal tile and once installed, they look like a light gray. some of these were almost black! so, go a bit darker then you think you may want

I live in NY .. companies will be Owens Corning, CertainTeed or GAF.. attached find our house being constructed,a picture of our plans, a picture of our siding next to some samples and a close up of the inspiration pic.... gray is tough and don’t want to screw this up

the best way is to have them send you some samples (that's what I did) so you can see in person w/your paint color

go for a charcoal, slate gray, or dark gray. since you home is blue, you could use the gray w/the cooler tones like silver, blue/gray, pewter, slate. You probably want to stay away from the brown tones or warm grays

for example, Driftwood is more brown compared to the pewter.

I think this is pewter

this is georgetown gray. I don't care for this one w/your blue. plus, it has a lot of variation. you want something that has more solid coloring

you need to narrow down you selections to a type of shingle, and then get some color samples of those.

The roofing company I used actually put three large samples on my roof for a couple of days. I think that they were at least 3 feet square. It was very helpful.

Thinking about going with this combo... the house will have white windows and a lot of white Azek trim

That's a gray shingle with blue bits in it? (Just checking to be sure I'm seeing it correctly in the picture.) On my monitor it looks like the blues in the shingle have green tones to them, but I don't see those in the siding sample. I'm afraid they will clash when you get them together in large quantities.

I do like the white trim and windows plan. Dark blue plus lots of white trim is a great look!

With your house color, I'd go with Pewter, Charcoal Black, or Moire Black. My house has very dark navy siding (nearly black in the shade) and we used Moire Black for the shingles.

Found a pic that shows the Moire Black against dark blue (our siding is Alside Charter Oak in the color “Riviera Dusk”). Please excuse the awful driveway and landscaping; that was phase two of the project. Notice how much lighter the black roof looks once it’s on the house.

I'd go for more gray/blacker tones. what if 8 years from now you're tired of blue and want to paint the house? pick a neutral gray color that goes w/any color.

that color will work, but you're forever stuck w/cooler, blue tones.

Your inspo pic calls for miles of crisp white trim buffering siding and roof. You may want to get a large sample of Azek white to make sure your roof choice plays nice with Azek’s undertones. To me Azek is a clean white but not pure and some shingles could give it a yellow or green cast. BTW I have Azek door trim, great choice for your house!