You can learn greek online via one of the local radio stations who do Greek lessons. It is a good starting point. Also if you are not yet here in Cyprus you can make a start o nthem before you come over.

www.cybc.com.cy/html/learn_greek/