It’s actually the largest city in North America ... The first beach on this list of the best cities in Mexico, Tulum is a stunning coastal town on the Caribbean Sea in the Yucatan Peninsula.