Australia Bucketlist?

Me and my friend are going on a working holiday in Australia - what do you absolutely need to do/see when in Australia? We are both 21yo athletic young men. We would like to avoid spiders, and other deadly animals tho :) Can be anywhere in the country, we don't have any certain cities we're going to yet. TIA