Thank you all for the recommendations pouring in. We can hardly wait to get there :).
We will be driving south from Cairns along the east coast, any must see things along the route?
We will be seeing The Great Barrier Reef, probably out of Port Douglas. Apart of that we don’t have plans, but going south :).
From Sydney we drive on to Melbourne.
We are considering Ayer’s Rock, if time permits.