Bungonia State Conservation Area
Great National Park with warm showers, bat caves, monitor lizards, lots of kangaroos and bird life. Five walks from easy to moderate to extreme... to really, really extreme. We go there often.
Great drive to get there, lovely place to walk. Also have great camping area.