Cancun is a city located in the Southeastern part of Mexico and on the northeast coast of the Yucatan peninsula. It is among the most famous tourist destinations in Mexico and has the municipality of Benito Juarez. The city is located over the Caribbean Sea and is one of the most eastern points.