I think Backus Adventures makes a very extensive list of things to think of when travelling with children. She is travelling Australia with her husband and four kids, so she ought to know. I like her attitude!
As for what I liked most when travelling Australia, was spotting the rich wildlife, seeing the beautiful sunsets and sunrises (well, they can be beautiful elsewhere too) and the nature. The nature is just so different to what I grew up with, and there is a fair bit of variation too (even though it may not seem so when in the outback…). Oh, and the beaches, they must be the best ones in the world!