There are specific areas in Cancun that are "workout friendly" notably the "boardwalk" highway going into the hotel zone from the city proper and various city parks that have areas that pull ups, and the beaches somewhat. Some people exercise outside but much like in Kiev, when in Cancun, I felt out of place jogging outside it is also a tini bit more dangerous esepcially at night than kiev due to the sidewalks in Cancun often being not as linear as in America and Canada - police didn't pull me over though, however I felt compelled to stop jogging every time a police truck drove by - as they often did with their flashing lights on. I am from Canada and planning on moving to the Riviera Maya within the next years.