In Mark's gospel we read about Jesus and his disciples moving in a boat from Capernaum to Dekapolis, to a place in the other side of the Sea of Galilee about 20 kilometers away south. They set out in the evening/afternoon (chapter 4 verse 35), and arrived in the next day, since he cast cast out dimens, and the local herders were witness of it (chapter 5 verse 11, 14). The demonized men met him immadiately as he arrived (chapter 5 verse 2), which means that he didn't sleep on the shore till the day dawn, but arrived in the day time.
So, it seems that it took them a whole night to cross the lake (having in mind that they went through a storm which "Stole" from them some precious time - chapter 4 verse 37). We can see, however, that in the next day they returned to Capernaum, and surely arrived not late in the day, seeing that it was a day full of events.
So, the question is, what is the estimated average speed of fisherman boat of that time? How much time would it take with a calm water to pass these 20 kilometers from one tip of the Sea of Galilee to the other tip?