ACAPULCO, Mexico — One comforting truism of the drug war in Mexico holds that drug-related violence and tourism are mutually exclusive of one another—like the orbits of neighboring planets, the two supposedly never intersect.

But the sunburned vendors who trudge from beach umbrella to beach umbrella hawking their wares to tourists...