This includes Playa Norte on Isla Mujeres, Quintana Roo and Cozumel's western shore. They're generally seaweed-free. However, much depends on winds and ocean currents. It's also worth considering the beaches on Mexico's Pacific Coast if you're looking for beaches without seaweed.