we went to sea and sailed

"we started sailing and went"

sailed under the lee of Cyprus, close to the island

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