Before you pick countries you should look at visa requirements etc to see if there's a remote chance of you even getting in. That might narrow things down.
You can't really just choose to live somewhere and then just go.
This is true, we plan on doing deeper research on visa requirements. Might be harder for us since neither of us are "professionals"