After getting the paving works done and creating a new patio area and getting a shade sail installed we got a horticulturalist in (Dean) to advise us on the garden and landscape and plant it out. The planting is in a tropical style with plants that do well in the climate here. The shade sail above the patio means that we can now sit down there at the bottom of the garden admiring the garden in the hot summer months. Its nice sitting down there reading a book or having a beer, it has a different feeling than sitting on the verandah.
We are very pleased with the result, see photos below