The smooth-talking mayor of Cancun, Mexico’s top resort destination and world-famous party town, was arrested by federal police Wednesday on charges of drug trafficking, money laundering and serving as a go-between for violent drug cartels.

Gregorio...