Tasmania has its classic hard hikes, the ones that require a week's recuperation from. Maybe you don't need that and are looking for something a bit more civilized. Why not take a look at Flinders Island?