In order to suggest specific plants, I need to know what part of the country you live in. There are no shade trees it seems. I would take down the two shrubs at the front of the walk, including the purple one. Sorry. You can get the purple back elsewhere. They are overbearing and there's no symmetry. At the right corner of your home, not too close where the roots will damage the foundation or branches at maturity will touch the house, place a medium sized ornamental tree. At front, left corner, behind the mailbox ( you need a bigger, more updated one), maybe 5 feet to the right, place another tree. Pull out all the plants that are along the house and replace with evergreens, box woods? Just depends where you live. I would also pull out the white ground cover near the wall, just on the right, in order to achieve symmetry. I would paint the cream stucco a shade of gray darker than your roof and keep the trim white. Also, a new handrail would help freshen up the entry.

Any luck choosing a color yet? Any pics you can share to get an idea of what you are working with?

Oops! Your trim looks grayish blue to me. Sorry, didn't see it is charcoal until afterwards...well in that case, I think I would still do gable and wrought iron as mentioned but then try a bright yellow, like SW's BEESWAX is paint color. Are you in the islands? Sorta has "that look". Envy : )

I don't know how hot it gets in Auckland in summer (I've only ever been to NZ in winter!) but if it gets hot, then go for a pale colour. Dark roofs should be kept for cold places!