Mexico has a rich history of beautiful beaches, old and new attractions, which will appeal to the vacationer. Cancun is one of those places which you must experience. Located on the northeastern side of the country in the state of Quintana Roo, which is considered, to be the Mexican Caribbean Paradise.