Authorities arrested two teenagers following a shooting in a parking lot near the Santa Cruz Beach Boardwalk Monday night, police said.