A cruise ship carrying Israeli tourists left the Greek island of Syros on Tuesday without allowing passengers to disembark, following a large pro-Palestinian protest at the port.