Issues of personal freedom from government intrusion has always been a heartfelt interest of mine--which includes ideas about where to live. There's a lot online to read to find out more (I like the
Sovereign Society as a source, for example), but I think that few sources of information and discussion about this issue have seen the issue clearly--because they don't realize that there are two conflicting parts of it.
Your freedoms are regulated by:
1) The LAWS that are in place
2) The process used to ENFORCE the laws
So, on the one hand, people can say that the US is great because of its constitution and bill of rights, but has considerable law enforcement presence--while on the other hand, some other countries may have quite restricting sounding LAWS, but either don't make the effort or don't have the wherewithal to ENFORCE them.
Thus, I think one has to ask whether, in the modern world, one is freer in a place with "good" laws but extreme methods to enforce the laws (like video cameras in public, internet data gathering and analysis, inability to have a bank account without extensive ID, etc.), OR an oppressive regime, such as some African countries, where the government has little ABILITY to enforce laws and behavior on citizens (or at least those citizens who have the means to either stay out of government's way--or buy government representatives off when the need arises).
There are certainly MANY places in the world where, on a local level, if people generally accept you and you don't hurt any of the locals, it's basically a libertarian situation--you do as you please.
I've had friends who insist that SE Asia (Thailand, Cambodia, and to some extent Vietnam--and maybe now even Myanmar/Burma if things keep changing there) has the best combination of not too terrible laws plus not much effort and expense made on enforcing them.
NOTE: Which is NOT to say that it isn't MISERABLE when you DO find yourself on the wrong side of the law in those places. And that's the conundrum. Still, the consensus is that if you know how to stay under the radar, you can have a pretty free life in those places.