The government, sensitive to several recent high-profile incidents, has deployed a Tourist Security Battalion to patrol Cancun, Tulum and the Mexican Riviera.