I don't live in Cyprus anymore, so I'd only be able to give you info on a trpical Keti-holiday-week
But I know for certain that there are a good deal of schools which run on the British education system (ok, slightly different from the Scottish but conversion might be a possibility?) e.g. Falcon, GC School of Careers, Pascal and the English School in Nicosia, Foleys in Limassol. There are also several American-system school on the island, e.g. AISC and the American Academies, so in that respect I'm sure you would be able to find a job teaching if that's what you fancy.
Otherwise, there seem to be a lot of one-man band "pc technicians" which do anything from building machines to sourcing bits to setting up and maintaining small commercial networks.
In terms of socialising, there are a lot of ex-pats living in Cyprus so there are plenty of people to socialise with.. loads of activity clubs and so on as well. However! Cypriots (partly being one myself.. *cough*) are really friendly and most will help you learn Greek if that's the way you'd like to go. Schools generally let out at lunchtime, so in the summer ther's plenty of time to make it to the beach and faff about there, or go exploring in the mountains. In the winter there are loads of great pubs to go to, cinemas etc.. the usual
I'm sure someone will be along in a minute with more of a clue, however
Edit: The vast majority of Cypriots study in the UK so a BSc would be widely recognised. Im' not sure about teaching qualifications, however.