My wife and I have the same problem - as does about a quarter of the world's population! - with high blood pressure. Beware of healthcare "Moratoriums" as they will only cover you in a couple of year's time if you haven't taken any medication during those two years - so you continually disqualify yourself! Check the web for Europe or even Worldwide cover (rather than specifically Cyprus) adding "+ acceptance of pre-existing conditions" and you'll find a few companies at about £380 per month! At least that's what I have found out so far.

Best of luck, I'll be watching for replies to your question!