Cairns Beach (and the Walking Track Tea Tree Creek) is one of the best hidden gem locations in Victoria in my opinion. We took Boots there which is illegal (as it's a National Park) but we chanced it anyway.
Some of the photos we took are beautiful.