It's very true no problem going to Jamaica or Mexico with criminal record. The USA is the only country that I know of that you can't enter with a criminal record. That's one of the main reason I'm having my wedding in Mexico is because my brother is Canadian with a criminal record and he can't make it to the US. He has been to Mexico and Jamica without a problem.