All Mexican Caribbean Beaches Declared Safe For Swimming By Government Experts. A new study reveals that the Mexican Caribbean state of Quintana Roo is home to some of the cleanest beaches in all of Mexico, where travelers can enjoy over 700 miles of coastline.