Campeche
If you are looking for absolutely deserted beaches, the state of Campeche is the place to be. With it’s white sand beaches and blue-greenish oceans, it’s beaches are way less visited than the neighbouring states of Yucatan and Quintana Roo.