Countries to go to for Gay couple

We're from the US. I know enough Spanish to get by, and a few German phrases, but that's it. We have a dog, no kids.

We are going to be spending time this weekend looking at countries we can go to, political situations, naturalization process, lawyers, requirements, the works. I was wondering if the community could help give recommendations to look into/avoid (in terms of avoid, besides the obvious - ie, I've heard, despite Constitutional protections, that Canada is starting to experience the same throws the US did in 2015-2016). Thank you for your help!