One of your first stops should be Smallwood Interpretation Centre. Here, you'll be able to find your bearings and get some great ideas before you set out exploring.
Smallwood Interpretation Centre is located in Gambo. There's an entrance fee, but the experience will be worth it. If you're searching for more to do after your visit to this tourist information center, Loggers Memorial Park is not far away.