Two children were bitten in possible shark attacks at beaches on Fire Island Wednesday, authorities on Long Island said.