Just inland from Sydney is the Blue Mountains - sandstone clifs, valleys, gorges, etc... may be of interest if you are into landscapes.
I'll second the suggestion of Blue Mountains as a destination. I was there in August a few years ago: be warned, it can be jolly cold.
Jeremy