Not sure where you're located, but a gravel driveway may help to soften the house versus asphalt or concrete. Soften up the area with grasses. Here's a link to a photo of grasses with a hot color palette http://www.spacemakerpress.com/catalogue/catimages/st05imgb.jpg You can always choose a more muted color palette as well. I would definitely tier the plan heights so they're taller against the house and gradually get lower. It would help to bring the house to human scale and not appear towering above. The pathway could be in a natural stone - the same color as the gravel driveway (if you can do gravel).

May I suggest a cap of your pavers on the wall and the a slightly darker gray that relates to the privacy fence beyond? That way horizontal surfaces and vertical surfaces show similarities and blends/blurs the separations?

You can update your home's curb appeal with hardscaping, pavingstones and wallstones by Cambridge with Armortec. Consider adding a pavingstone walkway and driveway to your home. Pavingstones will increase the value of your home, and are beautiful and maintenance-free. Please go to our website and visit the magnificent photos in our electronic brochure and our gallery. By linking to Cambridge’s Designscape Visualizer you can upload your photograph and preview what your re-designed home will look like using Cambridge Pavingstones and Wallstones. Visit our website at www.cambridgepavers.com.

I would clean up first. Especially the stuff growing in the paving. Then get gardening with pot plants and start experimenting with different plants and the positions. See what you like and if you can keep it alive! Our house has the sun setting over the back fence and we've done a few inexpensive things to reduce that issue (most expensive were outdoor blinds around the verandah) but for most of the year we just don't want to be out there. It is hard work to keep the plants going in summer, there is a lot of sand due to the difficulty in keeping lawn alive and it is just bloody hot. So, that's why I'm saying clean up, start gardening small and see how you go before committing to structures that might not address the real issues you have with the yard. Just my 2 cents! :)