Sargassum seaweed is a type of macroalgae that forms over the Atlantic Ocean each year in large quantities. The foul-smelling but harmless seaweed is a perennial issue for Caribbean destinations like Cancun, which see huge quantities of the macroalgae wash up on their shores yearly.