Australia: suggestions for neat places

HI,
I'm considering a trip to Australia in the March-April
time frame next year. I've been to Australia once
but would like to see more. I'll probably go for a
couple of weeks, and fly into and/or out of Sydney.
So I would like to hear of places not to miss on the
eastern half of the country. For my photo style, see my
website: http://www.clarkvision.com which includes scenic
landscapes and wildlife.
I will hike up to about 8-10 miles per day, day trips only.
I would take a Canon 1D Mark II, a variety of lenses from
wide to telephoto and perhaps a 4x5 camera. Scenic parks,
wildlife preserves, waterfalls, and mountains top my interests.

Thanks in advance
Roger