Do you have a picture of the entire house?

A taupe color.

You need an earth toned color - you can go with a taupe or greige (not quite brown not quite gray), or a cool brown or a warm gray. The color around your front door appears to be nearly black, which needs to be brought warmer unless you want a mod cottage with dark charcoal or black everywhere that takes paint. What you want is a tone that resonates with the stone . . test ben moores arctic shadows http://www.benjaminmoore.com/en-us/paint-color/arcticshadows

I'd choose one of the taupey grays from the stone, and paint the blue, as well as the brown (cedar?) siding and garage door. Then I'd paint the trim a warm white.

Meant to add, something like this color!
http://houzz.com/photos/308531

Here are some additional pictures

More pics

I agree with a taupey grey. It goes well with the brick.