Possibly they were band members. The two guys should come down here to Wilmington, NC and try this on any Friday or Saturday night.
The gender of only one of the marines has been identified in the article. Perhaps this has been deliberately under-reported? Had one or both of the other marines been women, there might not be as much surprise as to how this turned out. Do male marines get bothered much by civilians to buy jewelry?