And I would be planting trees – real trees not dwarf versions of trees and no more palms (unless you want to have palm tree themed garden – in which case a lot more palms are needed). I am not advocating planting forest giants but there are trees that will provide shade, shelter and a sense of scale that you won't get from yuccas and buxus and mondo grass and succulents alone. But before you start buying those trees you have a few decisions to make and a bit of analysis to do. 1. Orientation – you need to understand the basics of winter sun and summer sun, how much westerly sun you welcome and how much you need to shelter from it; where your prevailing winds blow from and whether this changes with the season also. So, once you've worked out where you want the sun to penetrate and at what time of the year, how to allow for wind, frost, whatever... you need to 2. Decide if you want a predominantly native garden, a range of deciduous trees or a completely eclectic selection (like the best 'English' gardens – which are planted out with plants from all over the world – Indian subcontinent, Asia, Africa, The Americas etc. Even some from Australia!). 3. Now the tricky bit – what do you love, i.e. which trees and plants make your heart really sing – and hopefully for more than two or three weeks of the year? Once you have that list which of those are likely to be happy in your climate, in your soil and with the amount of gardening attention (watering, feeding, pruning etc) that you're likely to enjoy lavishing on them. Your long list will by now be a much shorter (and more manageable list) but trees are what make a house look bedded in and part of a landscape rather than just sitting out in the open in a way that is both self-conscious and a bit awkward. Although, again I guess you could embrace the suburban awkwardness and go all Howard Arkley in which case keep it all small and suburban... But it is your garden and your house – make it look like what you want your house and garden to look and feel like! Good luck!

I love my Plantation shutters. They keep rooms cool in the summer and warm in the winter and look fabulous year round.

I would wait for the rug, until you have the shutters up and your furniture placed..it may take on a character of its own and you'll want to compliment. My first thought though was to coordinate with your kitchen and incorporate some black, with a black/beige stripped rug, which would be fun with the wallpaper and perhaps paint your chairs black, add the shutters and you could paint the window trim black and add a large black chandelier.

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.