If you will need to work, you may want to reconsider your location. Paphos is the most densely populated British enclave, which means you have fierce competition when it comes to seeking work.
Given it is also a tourist resort, jobs are mainly to be found in this sector with little call for much else, even though the resort is open all year round. It's an industry that's notoriously underpaid (even in UK), the salaries are very poor and staff often laid off during all or part of the winter season. Tour operators lay staff off for a the minimum of a couple of months each winter.
I relocated from UK after working a long time in tour ops and transferred with my company in Limassol. I went from 15k a year for 37hrs a week with great concessions (a godsend), 32 days holiday plus bank hols etc and a company pension. In Cyprus, I ended up with a seasonal contract (although I was told nothing would change), 13 days holiday per season (which was a half day off allocated to me each week) and working 40hrs on a UK salary of £600 (approx €770 at todays exchange rate) less NI contribution and of course, UK tax at source.
Needless to say, I got out damn quick!
Bear in mind that the cheapest rental property you may pick up could be a 1 or 2 bedroom apartment of around €450pm plus utility bills etc. Most bills are cheaper, but electricity is roughly on a par cost wise with UK but you tend to use less of it, except during July & August and Feb & March if you use it for A/C and heating. Internet connection for broadband for a 1mb connection (seriously) is roughly €80pm including connection, set top box rental, line rental and average phone calls per month.
Don't get me wrong, I don't want to put a dampner on your ideas! We moved out here over 4yrs ago, rent a property and both work. We are in Limassol where jobs are more accessible as they are in Nicosia and Larnaca. There are offshore companies in all of these locations (insurance, shipping etc requiring more general office work and not necessarily having the need for use of the Greek language).
I consider Limassol being more cosmopolitan in that the races are more mixed but there are still plenty of British ex-pats here although more widely spread out.
Seriously consider being able to bring enough funds to last at least 12 months to 2yrs to be able to survive without an income. That way, you know you will be able to cover the first year which is always most expensive with regards to setting up costs. You may want some different furnishings, may need to buy 1 or 2 cars depending on how your work will be arranged. Public transport is not exactly the "done" thing unless you live on the seafront of a resort. Village buses do run but mostly to the suburbs - timetables not strictly adhered to and the outlying villages maybe get a bus out and back once or twice each day.
We love our life here and wouldn't change it for a thing but we had been visiting on holidays for over 15yrs before we came and did a considerable amount of "homework" for 3yrs before we parked our bums on our one way flights from Manchester.
It's there for you if you want it, but please - investigate thoroughly, explore all routes (and forums) but most of all, when you get here - you will be able to ENJOY your new life