A belated welcome to you, Matthew!
I'd love to hear more about what a typical Australian garden looks like. My first thought would be an emphasis on drought tolerant plants, but your plant palette is likely much bigger than ours with your warmer climate.
Besides lilies, what would be in your dream garden if you had the time to spend on it?