Cozumel, Mexico, is an island in the Caribbean Sea in Mexico's Yucatan Peninsula. This popular cruise stop for Western Caribbean routes.