I would paint the door and add the lights first, before painting the house. You might be surprised how those change the look of your house already, without having to paint.

Your eaves troughs match your paint pretty well too, so you wouldn't want to go too far off what you have now..

window shutters should be painted navy blue

There aren't any shutters, Ranjana. I THINK it is just the light hitting the sides of the bay window. ???

I agree with Beverly - house looks good - roof, brick and paint colors all cohesive. Change house number placement, lights, some deeper planting beds with fresh mulch.
If you must change to front door, I think either the black paint or even better a rich brown stained (rather than paint) would look nice.
Add some planters on your porch with seasonal flowers.

This is a stretch, but I think it would be gorgeous....black in s sem-gloss finish.

I love the black dormers with the roof.

Whatever color you decide on consider having an over the garage door pergola made out of cedar, stained to match (I would go black). The expanse of wall there without any features looks a bit underwhelming right now.