Isla Mujeres
North of Cancun, the island was first discovered by the Spanish in the 1500's. It has numerous Mayan ruins, many badly eroded. It is also a sanctuary for sea turtles.