Two armed men executed a business owner and injured three employees at the El Fogonazo Taqueria in the La Guadalupana neighborhood of Playa de Carmen.
The owner, Gonzalo Poot Kantún, from Yucatan, possibly refused to pay protection money to a gang, reports the Excelsior newspaper.
The suspects arrived and fled on a motorcycle, wearing helmets that obscured their faces.
However, shortly thereafter, two men were arrested in the vicinity of the Ciudad Natura subdivision. They were speeding aboard a motorcycle that matched the description of the one used by the hitmen.
Authorities did not confirm if they were charged in the attack.