Leigh - not sure if I can help you out here as we're moving to the Paphos area in the west so we've limited our searching to that area. We're also bringing our work with us so will be self employed - from what I've read/seen getting local work is really difficult and very low paid. We use Paphos airport.
Have found this board really useful, thanks everyone for your help!