We are just going to find work in a bar/restaurant/hotel while we are there as we met friends when we went a few years ago who live in paphos and they said its very easy to get a job. We are going back to visit them, and we want to stay somewhere cheap like a hostel or b&b. We wont have transport like a car or anything.