An altercation between two groups led to the gunfire that sent people running for cover along the crowded beach on Memorial Day, police said.