One of best things to do outside of Sydney is to visit the Blue Mountains. If you like nature combined with exercise then you will love the Wentworth Falls Pass bush walk.
As a child I’ve always heard great stories about Jenolan Caves. I have been meaning to visit for a long time and I finally visited the caves late last year.