I lived here for 3 months on a project for work and now want to go back down again sometime.
Places I visited and recommend are the Blue Mountains and Jenolan Caves, Sydney Harbour (especially for New Years celebrations), Taronga Zoo, Northern Beaches and Bowral.