Before renting a long term place I would recommend checking out different areas of Cyprus. Personally, I like the east coast more than Paphos. I like the beaches there way better and lifestyle is good and cheap. Just be aware that Protaras to Ayia Napa will be empty off season and only Paralimni...