Två män dödades.
Det hela misstänks vara en uppgörelse mellan två rivaliserande gäng, som konkurrerar om narkotikaförsäljning i området.
– Omkring 15 personer dök upp på stranden för att avrätta två män som dykt upp och kallat sig områdets nya langare, säger delstaten Quintana Roos chefsåklagare Oscar Montes de Oca till en lokal radiokanal.
En av de skjutna tog sig enligt Montes de Oca in i ett hotell, där han senare avled. Den andra dog på stranden. Efter attacken flydde gärningsmännen, som uppges ha varit maskerade, till sjöss.
Delstatens guvernör Carlos Joaquin säger att attacken är ett allvarligt slag mot statens utveckling och säkerhet, och att turistområdets rykte hotas.
Skjutningen beskrivs som en del av en större våldsupptrappning i distriktet, som tidigare varit skonat från det drogrelaterade våld som hemsökt andra delar av landet.