I like @kelly's idea of picking a lovely fresh color of paint for the door. You can then bring it down onto the stair risers. Either a solid color to match the front door, or go wild and add some decorative elements to the risers with stencils. Or think of staining the door a great color and coordinate the stair railings and risers. I have an idea book put together for just such project that might spark some ideas for you. http://www.houzz.com/ideabooks/16700983/thumbs/Kathryn-Delany-s-Decorative-Stair-Risers

Blue gray window frames match the funky roof. The cedar is diametrically opposite on the color wheel as a orange tone. Usually the browner grays (sort of the light shade now on the stucco) do better with cedar to say modern, but since you have the blue gray, allow me to suggest that you just go as dark gray as you can - nearly charcoal on all the weatherboard. If you are in a high heat area (palms might or might not be - that might be the ocean on the horizon which might me an onshore breeze all the time) then you want a white. Not a blue-white but a warm white - bm maritime white is a good choice. With the cedar and the two blue-blue-gray elements, you need neutral without tone.

I think the roof might be a bit too dark for the brick colour. The bricks and the window joinery will blend in fine. What did you decide to do?

To answer your question I would paint the body of the house blue, all trim white, and then the "fringe" which I think ties into your porch decking, I would paint it the gray. It is a good "grounding" color for your home. Sherwin Williams has a cool web tool. Take a pic of your house and load it onto their site. You can "color" away on your house. When I painted my house for the first time, I did not want the garage door to stick out, wanted it to blend into the house. Everyone said it would look weird, needed to be painted the same as the trim. Used the Sherwin Williams site and realized want I visioned looked good. I have neighbors of dubious design skills! Ha! Ha!