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

I once saw a gorgeous grey house with a chartreuse door and lots of purple plants in the front of the house. Wouldn't work my (horrible) salmon pink house (one day it will be painted) but since you have the grey might be worth considering?

Teal? Just a thought sometimes I think it's smart to match or atleast go with the curtains you'd see in the window

Hmmm, I see what you mean. There are two aspects I would focus on - the door surrounds and the garden pathway/approach. For the doorway itself (depending on how much you want to spend), you could put a small porch over the door for shelter (with a light for evening visitors). Maybe add a (wider than the doorway itself) glass or trellis surround on the RHS of the door, or add a small deck/steps (over the top of the current ones) that extends the doorway outwards and sideways and provides a sheltered platform for people to stand on while waiting for you to welcome them. The trick would be keeping it in the style of the (stucco?) house - maybe use the blue trim alongside the doorway to add visual width. The second aspect would be creating a pathway leading to the front door. I wouldn't take it in from the street but rather curve across from the driveway. Maybe large pavers spaced for walking, set into a gravel pathway, with some small outdoor lights alongside, and create a garden with small shrubs on the LHS of the door out to the edge of the path to define the pathway to the door. Or if you were going to concrete the driveway at some point, you could make some matching concrete pavers, with a rougher aggregate surface, with some extra concrete. And finally, the door... the door itself doesn't show in the picture, but after you've created the doorway, you could either get a new door (with some glass in it - more welcoming), or just repaint your current door to match your doorway - possibly in the same blue as your trim - lovely! Good luck