[Show slideshow] 1 2 ► COZUMEL MEXICO Cozumel Mexico is a mostly undeveloped island in the Caribbean Sea. It is located off the Yucatan Peninsula on the east coast of Mexico. There is great scuba diving, Maya ruins and great beaches.