Gibraltar is the holy grail, bar none, for the aforementioned reasons providing you have an EU passport. As for cheap, it is not cheap, the yearly overheads will be £50-60k minimum, not to mention you need a £2m net worth to qualify.
What defines "semi-hidden"? That is frequently mentioned on...