we are moving to Cyprus at the end of July. We are looking for a job and a long term rental. We want to live near the coast...But there are still some questions that we can´t work out

Could anybody give us advise, if it is easier to find a job in Limassol, Larnaca, Paphos...or in Nicosia?
We come from the Czech Republic, are graduated, experienced and speak english very well. But we haven´t succeeded to find any job via internet up to now. Does it work better to contact an employer directly?(I mean face to face

Is it possible to commute to Nicosia from Limassol, Larnaca, Paphos... (by motorbike, by bus) every day?How much is the petrol?
Thanks for your help!