Tourists staying at a Cypriot sea front today found themselves with a dozen unexpected guests - swarthy Palestinians the Israelis regard as senior terrorists.