This refers to the Sea of Galilee.
They went across the northern part of the lake. This would have been about 5-8 kilometers by boat.