Fresh clashes erupted Tuesday as protesters confronted Israeli tourists on Crete.