Whatever you do never plant a gum! They have no place in suburban areas! The sooner the council realises that these trees kill people the better! We have had two gum trees fall on the back of our house now, one in 2012 and one in 2014. We are so lucky that myself, my husband, three children, three dogs, five Guinea pigs, two parrots and one bearded dragon were not injured. It's just a miracle not once but twice! I still don't know how we escaped unharmed. The gums do not have a stable root system and they grow very shallow, they get to the point where they just fall over. And the scary thing is they fall silently. They are not called 'Widow Makers' in the bush for no reason. I like the Tuckeroo tree, not sure of scientific name. They grow with a straight trunk and keep their foliage in a straight and symmetrical line along the bottom and grow hiding their branches. Essentially they look like a large mushroom. They are green all year too. I think they get to about 6 metre or ten if they have to reach for the sun.

Pop over to Gardening with Angus and check out some of the bottle brushes and grevillea. Some are wider than high, with flowers to boot.

@ alchemy, I can see you've put allot of effort into your beautiful yard and pool and whist I agree that you will probably regret a deciduous tree, irrespective of it losing most of its leaves in a short period, it would be allot of work clearing that debris from your pool but I agree that you need to complete your yard with greenery. I think the ficafolia suggested by bigreader could look stunning but I have one in my yard (no pool) and the gumnuts this little tree of mine drops must be seen to be believed albeit they dont blow. A palm of course is one of the best trees due to its lack of debris and the tropical look it provides is always a winner, however, getting one fairly established would be the way as they don't grow super fast but the expense of such a tree could be quite prohibitive. I would seriously listen to advice offered by people with an outdoor pool as experience is the best teacher, so you must decide just how much work you want to give yourself over and above the normal workload simply having an outdoor pool and I'd strongly consider the suggestion Mel N offered of putting up a sun shade or sail initially and see how that works for you. Best of luck. Cheers, Barbara

Pandanus. We have a few in our yard.