I have been struggling with those exact thoughts for the past year... I was thinking a lot about Switzerland too. But now they seem to force Bitcoin companies to do KYC as well. Madeira seems interesting...
I also thought at some point for New Zealand but it's way too far and isolated.