Barnstormer: do they have a site where one can find some crew requirement? Or they use a broker?
How do you intend to submit you CV?
I found a site helios-airlines ,but no info about staff.
Very nice in cyprus,but I suggest you look a little into political situation there.A little tense,and unstable,as I've been told last time I've been there.
Otherwise,i guess ,a nice place to be.