Hi Richard
Likewise welcome to the forum ~ flying out in 36 hour ~ probably less now.
Not sure where you may be staying, but might I suggest a car would be useful. I'm not an expert on the subject, but educational standards are mixed unless you're willing to pay for it! Speaking to an ex pat with young children on our last visit to Polemi, a village about 17 kilometres from Paphos, she was very pleased with both the educational standard and intergration of her children into the local school, which has a wealth of after school activities.
As our property is not built yet we hired a villa on our last visit and tried to live as we would at home, i.e. visiting local supermarkets and village shops to get an idea of day to day living. We did find food slightly more expensive, but then taking into account local service charges, income tax etc it still remains substantially cheaper than here in the UK. As for jobs ~ every time I go over I enquire of locals and expats as the maxim is 'its not what you know its who you know' that will find you employment.
Dependant on what sort of work you are looking for obviously a knowledge of the greek language has to be useful, otherwise your going to be reliant on work within the expat community. I might stand corrected on the last comment, but I'm sure someone will follow that issue up. Your obviously younger than I, but I personally don't fancy bar work!
Good luck and have a great holiday of discovery!
Kind Regards Chris