As soon as you enter Australia and you start backpacking, you hear people talking about Fraser Island and how amazing it is. But somehow, I waited way too long to travel the East Coast (I ...