There are no stable free market countries, basically. You are looking at a tradeoff between the following:
1. Financial freedom (low tax & regulation)
2. Social freedom (vices are legal)
3. De facto freedom (lax law enforcement)
4. Stability (low crime, reasonable political stability)
Tax havens have more financial freedom, liberal democracies have more stability and social freedom, and some corrupt or ineffectual countries have more de facto freedom.
I have considered this issue at length, and IMO the best solution is to base yourself legally in a tax haven and then spend your leisure time in countries with decent political & de facto freedom along with stability. Or, if you don't mind the negative stability issues, live in a country that is corrupt or ineffectual and thus has high de facto freedom.
Many European countries have pretty high social and de facto freedom, along with stability, so if you can avoid their taxes then you will have a relatively free existence. I think the closest to a libertarian existence is to have legal/tax residence in Monaco, work there during the week, then party at weekends and holidays in Europe.
Each person has different priorities. I would not find my liberty compromised by not being able to own a brothel, being prosecuted for drug use, or being prevented from organising political demonstration marches, because I have no interest in doing any of those things. I would feel my liberty was restricted by not being able to own a firearm (one reason I am going to emigrate from the UK), being prevented from gambling, being prosecuted for watching porn, or being taxed at more than about 10%. Someone else might not care about being banned from owning a gun, but might require the ability to take LSD or fuck whores without going to jail.