another thing we are going to do in the coming years is a Farm stay!!
We did a farmstay for NYE 08/09. DD was 3.5yrs & DS was 4 months. DD loved it, got to feed the animals, collect eggs (then eat them!!) & milk the cows! It was a great family holiday

I took DD to the Gold Coast when she was 2yrs old, we did dreamworld & whitewater world & she loved it, there are heaps of rides for the littlies (wiggle world) & they love meeting characters from kids tv shows!!!! Just make sure you take a packed lunch as its very expensive to buy food there!!