As we cycled along the Princess Highway through the Eurobodalla National Park, there was still a slight smell in the air of burnt wood from a recent bush fire.