Except for the Scribbly Gum, this must be the tree with the strangest bark ever. The bark was fairly soft (compared to other tree bark, at least) and seemed to be slowly shedding.
Unfortunately I have no idea what kind of tree it is, so please help me out and leave a comment on this post if you know what kind of tree this is!