Re what to plant, to an extent, I say look around you, both in other people's gardens and the bush.

Then you have to take away those that were "fads at the time" or what the local store stocked at the time the houses were built.

This Yellow Diosma being a damn good example. Nice plants but when everyone has them, it gets a bit boring.