What a cute house! I love the roof lines ....it looks like a storybook type elevation to me. Others here are better than I am at selecting colors. I would look at a bunch of inspiration pics to find the combination that resonates with you. There is so much you can do with your new home. Congratulations!

Here is one pic to get you started:

The body of the house could all be one color.

It's really a neat house -- everything except that deck, which looks like it belongs in the rear.

Something faced with stone or brick, and a metal railing would be more appropriate, and much better looking.

Thank you for these suggestions. I agree with PPF that the deck is unattractive. I wish we could replace it with brick or stone, but I don't know of any budget-friendly ways to do that. My one issue with making the body of the house all the same color is that the shakes will blend in with the siding. The shakes are a characteristic that is unique for our neighborhood. Many houses in the area are all siding, and I like the extra character and texture the shakes provide, so I don't want them to blend in completely with the siding.

This might be a little more bold than what you were thinking, but take a few minutes to click through to the whole inspiration. It has the siding, and the shingles: red, gray and a cedar look. Even the windows have a trim in the same red.

I'm having trouble coming up with a brown for your shingles that I like with the navy. I think you'd do better with analogous colors for shingles and siding:

A few more combinations to try on:

The green is actually pretty good. I wouldn't be so quick to change it, other than to think about the dark on the bottom and the lighter color on top. Especially to anything brown for the shingle. That just isn't going to work at all without something else being beige.

I like this idea….just one color for the house…the shingles will still stand out as those will be stained and the clapboard painted…so two different finishes.

You can’t have shutters and although I like the turnstone brown , I think I will like your door AND storm blue.

Groveraxle, thank you so much for making those different color combinations. Your work made me realize I don't like the initial color scheme I had in mind (navy and cedar and white). The funny thing is that the combo you made with green on top looks almost exactly like my house's neighborhood twin (it is located a mile or so from my house). I really like the gray combination you made.

Thanks to other people's suggestions, I am starting to warm up to the idea of one color for the body of the house :)

If anyone is interested, here are the house twins: My house is the one on the left.

Thanks for posting that twin house down the street. Looks like they may have beefed up the trim around the windows too. I think you have a treasure. It's just a matter of bringing it out of hiding now:)

ckraft, of the versions I Photoshopped, I like the gray the best. It has a bit of green undertone.

And with a brick red door:

I like the navy blue and gray combo with the mustard door. I really like the gray idea too, especially with that brick red door - Love that red paint color! I just worry because the house directly across the street from me is gray siding with white trim. The architectural style is different, but I don't know if it is in bad taste to make my house the same color. Do neighbors get upset about these kinds of things?

Some neighbors get apoplectic about these things; others don't much care. You could ask them. They might be so glad you're rehabbing the house, they'll tell you what paint colors they used. ;-)

I actually like a green combo, but I think the two tone gray will look nice. If you are concerned about the neighbors, just don't pick the same gray. And don't match their door color.

I actually like the greens that were on the house, though I would make the deck match the trim. It's an adorable house and can totally support a fun color scheme. The grey looks nice too but I would choose a orange-ish red for the door (like the brick red Groveraxle photoshopped).

This looks great! The door colour really hits it out of the park too. Hope you choose this one. Grover nailed it once again.