I'm taking wife and kids to Australia in July. Itinerary is Sydney, Cairns, Uluru, Perth then back to Sydney.
I've been to Melbourne once, and wife spent her early primary school years in Perth. Loved Australia and want the kids to experience it.
KIds are12 & 14, well behaved, very adventerous diners, been to some of the nicest restaurants with them in NYC, New Orleans, Dallas, Vegas, Italy....etc..., they know how to act, and appreciate the dining experiences.
I think the posters here have been very knowledgeable, but the traffic is so slow, perhaps I should be looking at other sites to help us plan the journey.