UnderwaterMan wrote: I got my qualification in January as a qualified scuba diving instructor (Hence the name).
I can foresee that as being useful in Cyprus. You can bide your time and get more experience and qualifications in the right direction for getting a job with the projected increase in demand for divers in the Gas industry at Limassol. Keep an eye out from now for such jobs in the petroleum journals.
Until then, you could inquire at some of the scuba diving schools especially now as the tourist season opens up. There's one in Polis-Latchi.
http://www.polisdiving.com/index.cfm
But living in the Polis area is expensive.