I feel Autumn and Spring are the best times to visit Sydney.
During the Summer you could travel around the southern parts (Tasmania and SA). In the winter months you can spend time in Cairns (anywhere up north really) and its beautiful. You actually don't want to be up north during summer, it is too hot and it's stinger season in the ocean.
