You're right, it wouldn't work if you entered on a tourist visa, but getting residency in Cyprus is very easy. I got my visa as a non-EU citizen and had no issues, likewise I've met many Brits and other non-EU citizens there. Prove around 24K in savings (or 2K monthly income), open a LTD company...