A 37-year-old Palestinian, linked to Hamas and two Cypriot arrests, was nabbed in Crete. He allegedly plotted against Israeli tourists.