IMO blue/ grays are hard to work with if i have a client that has to paint before a house is completed i highly reccomend a pale grayed green it is much more neutral than gray and seems to work with everything. Sea Salt from Sherwin Williams is a good color it is not the same as BM sea salt.

I live in an area with lots of Victorians - all beautiful. Here's a great article with photos for inspo: https://activerain.com/blogsview/3668633/alameda-ca-has-largest-number-of-victorians-per-capita-in-the-world Not in the article, but to clarify - yes, there are purple Victorians around and they're gorgeous when done well (as most are). @Patricia Colwell - unfortunately, the Painted Ladies are very subdued/not very colorful anymore. :(

Since the stone is staying you don't want to drift too far away from it when choosing the paint color. That's why Celery suggested Grecian Ivory, and the other commenters are suggesting bronze, not black windows. Black windows would not look good, and I also don't think you can use gray or blue on the body because the stone doesn't look gray. Maybe up close there is some gray in it, but most people will be looking at your house from a distance, so you want to be complementing the overall color of the stone from a distance. Your roof looks brown also, so if you're not replacing that you need to keep that in mind. I think if you were to use the ivory or something similar it would be quite a different look than what you have and you would like it.

Be sure to research pros and cons of using paint on redwood vs solid stain. My house has cedar siding that was neglected. I had to replace some damaged wood, so I chose a solid acrylic siding stain (Cabot) to cover everything up. It has a matte finish (not my favorite), but I am pretty sure it’s not going to peel. It goes on like paint, sinks into the wood, and covers really well with 2 coats. It will need refreshing every five years. I don’t expect it to need scraping or a lot of prep like the peeling paint I see on houses near me. If you choose a stain, you will be limited to midtone and darker colors. They have a whiter base, I think, but it got bad reviews IIRC. You can call them for color suggestions. I am using sagebrush, which is a very organic green that changes with light. My house tends to disappear into the landscape, which was the goal. They probably have colors that will blend with your stone.