Would you really want to use the NHS in Cyprus?You can get a health insurance with 1.000 Euro excess for outpatione at around 1.700 euro, which is the first thing you should have in every country you live, EU countries included.
In general I always assume that you want to setup something like a cyprus company or a simple UAE residency if you are︀ making at least 6 figure sums, if you are making 60 to 80k and want︁ to live as a digital Nomad, as long as you exit your home country correctly,︂ you can probably survive with an EMI and nobody will bother you. I mean between︃ setup costs, travel, rentals and stuff like that it's probably better to find a place︄ where you would actually want to live and try to optimize tax there.