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

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!

I understand going with the grey since it is an 80's style house. You could also do bright bold colors. I do not know if that is your style. I have attached a quick rendering of the gray scheme you mentioned. I prefer light colors above dark colors. This keeps in theme with the sky and earth. Makes the house seem more grounded. The dark entry also draws your eye to it especially with the light coming from the other side of the house. I have also attached a quick rendering of a blue scheme. It looks like you are on a beach and I thought this would blend in with the surroundings. If that is what you are seeking. Hope this helps.

Without knowing any more info , I'd say its near impossible for anyone but you to know what colour/s to choose -- do you want the house to blend in but have its own style , or do you want it to stand out ? What colours are your main furniture items and even kitchen etc ? For xxample , if keeping the beige walls , how about doing the eves and gutters and garage door in a tangy ( bright , but not glaring ) orange -- this would work with the existing colours and not require a complete repaint . BUT if your kitchen was mainly various shades of , say , green and teal , and your lounge suite and duvet covers were mainly blue hues , that may 'feel' funny , clashing with the exterior ? Of course , blue and beige exterior may not work with the brown aluminium , as youve recognised . Another option ( a bit hard to tell from the pictures ) is that a light grey ( repaint the beige ) with mid-charcoal base boards may work with the brown aluminium , then a bright colour on the gutters and front and rear doors to suit -- anything from sea blue to bright yellow , orange , red , even white or off-white would probably work .