När beståndet av Sargassumalger är på sin lägsta nivå sedan början av säsongen har förvaltningen nu ytterligare ett problem att ta itu med: sopor.
Även om det är färre turister i Cancun under höstsäsongen, är stränderna ännu smutsigare efter en sommar med fullsatta hotell och orimliga priser.
Även om nedskräpning på stränderna vanligtvis beror på att turister inte respekterar sin omgivning eller på ohälsosamma lokalbefolkningen som borde veta bättre, kan problemet i Cancun inte heller skyllas på.
Här är en titt på sandens tillstånd, orsaken till det obehagliga skräpet och de åtgärder som vidtas för att ta itu med skräpproblemet när problemen som plågar Cancuns stränder flyttas från en punkt till en annan.
Även om några av dessa stränder hyllas som de bästa i regionen, är direktoratet för Federal Maritime Terrestrial Zones rapporterar att bara sju stränder producerade totalt 34,91 ton fast avfall: Del Nio, Las Perlas, Marlin, Chac Mool, Gaviota Azul, Delfines och Nizuc Playa Coral. Detta gör dessa stränder mycket mindre attraktiva som semesterdestinationer.
Sargassum var i allmänhet säkert för besökare, men skräp är en annan sak. Dessa stränder har upptäckts ha glas under sanden, vilket kan allvarligt skada både simmare och solbadare förutom miljöskadligt plastavfall.
Cancun har ett antal blåflaggade stränder, men eftersom miljömässig hållbarhet och renlighet är avgörande för att förtjäna utmärkelsen, kan de snart förlora dem.
Sargassum har fått skulden för mycket av skräpet som hamnar på stränderna. Cirka 180 heltidsanställda ansvarar för att upprätthålla strändernas attraktivitet under högsäsong.
Hotellen, myndigheterna och miljömyndigheterna har arbetat flitigt tillsammans för att befria stränderna från oönskat flytgods. Det verkar dock som att de för närvarande står inför ett problem som är överväldigande dem.
Strändernas ovårdade tillstånd har tidigare lett till att en del besökare vägrat betala logiskatten, turistskatten och avloppsavgiften som tas ut av kommunen Quintana Roo för att hålla stränderna rena.
Att låta skräp samlas på stränderna i så stora mängder kan bli en trend som förvärrar situationen. Regeringen står inför den svåra uppgiften att tillhandahålla rena, vackra stränder i Cancun som turister förväntar sig med tanke på det stora antalet besökare som förväntas under vintersemestern.