If you are considering moving to Cyprus, my recommendation is Paphos.

The best thing to do is to rent an apartment in the area for a period so you can find out if you like it or not.

At this homepage, you can find more advice and hint:
http://www.findcyprus.info