"we started sailing and went"
"the lee of Cyprus" is the side of that island that blocks the strong wind, so sailing vessels are not forced off their course.