Hi Clarksteller,
I live in Uruguay. The immigration requirement, here, is a clean FBI report (from the U.S.) or a clean national police report (if from another country). However, sometimes, a Uruguayan immigration attorney can successfully make a case for why a person should be granted immigration status even if their record isn't spotless. It would probably take an experienced immigration attorney in the country where you want to immigrate to learn the details of your partner's case and give you odds of successfully getting an exception

@KEITHHOCKTON-0 I posted a question above for you. 😀 Thank you

I have recently spent time in both Costa Rica and Mexico looking for my Not-in-America home. I love them both, but they are different, and there are so many variables. I am landing in Mexico, but Costa Rica is fine as well. I agree with the other comments, that it would be good to take a long vacation in both before you decide.

Happy hunting
Annabella