Cancun is located in the Yucatan Peninsula, in the Mexican State of Quintana Roo. Four decades ago, this natural resort was a deserted and virtually unknown island. It is bordered to the north by Bahìa de Mujeres, to the east by the Caribbean Sea and to the west by the Nichupte Lagoon.