Humans got to Tasmania, Australia 20 000 years before they got to Scotland despite it being 3x the distance

Early humans out of Africa walked along the south Asian coasts, so Tasmania makes sense it its path was warmer than Scotland. Also, there were land bridges available near Australia that aren't present today.

and featured the first time humans journeyed over the ocean.

We can't possibly know that since Homo Erectus bones have been found on Crete. They could have island-hopped there from Greece, or they could have built a boat/raft.