Please show a pic of the back of the house too.

Navy would be good but stay gray-ish so it compliments the neighborhood.

Keep the shakes! They lend your house character and texture and are fitting for the style. I think it would be bland without them. However, that doesn't necessarily mean you need to keep them stained. Paint is always an option. White is always a classic choice and never goes out of style, whether you keep the shingles stained or not. Greys have been around for some time now and may begin to look dated sooner than you'd like. One idea that I have been loving a LOT is to go darker. Just an idea! Best of luck!

Erin, that's false (about the heat thing). I'm in SoCal too and just did a very dark charcoal roof (cement tiles). They have a CCR rating on tiles meant just for dispersing heat. They also have a 'gel' type of underlayment that goes under the tiles. It's helps to keep the roof cool. Loor at Boral and Eagle roofing. I used the tiles from Eagle, and the gel thing from Boral. They also let you know what colors are available in your area. I had mine done last summer. my home is a bit on the spanish side, so I kept w/the cement tiles. They looked much darker on the ground. once on the roof, they look like a light gray, so keep that in mind when choosing a color. I did the White stucco, very dark trim and some slight light gray accents. I have wood look garage doors and wood fencing. basically used the bottom three. You could also use the Navy if you like. So for your home, (and I love how your roof is angled) the first thing I see is the garage door window grilles. I'd replace those w/something a bit more modern looking. (u can order them on Amazon) Something like this, with the added carriage hardware, would update the door. (and you're going to paint it too!) the next is the porch post. maybe beef it up a bit? so here are some diff stucco colors and combos to give you an idea Basic white but his has black windows and a newer modern garage door. See how the wood siding accent really warm up the exterior? you could add wood to the underside of your front entry, maybe a wood door, or a wood post. Dark gray stucco with black trim around the white windows. again w/the wood. I love this one and think something like this would look great w/your home. notice the garage door windows similar house to yours. light gray roof and dark gray/black stucco. the wood accents are perfect here. I love this look how about a blue/gray? wood accents in the orange tone really compliment it well