Well you'll be spoilt for choice for meze's once you move over!
In my humble - and Im sure someone will correct me - the best kebab shop ever is in Limassol, near to fatmans bakery. Its fab! Have to have one whenever I go to Limassol.
Souvlaki is the meat on a skewer and a gyro is the equivalent of a donner and depending where you go, its a meal on its own. I try to limit myself to 3 a week but sometimes Im naughty and have more - never get bored of them.
Get yourself a cypriot cookery book - or better still a Cypriot neighbour who is willing to show you- and learn how to make things yourself. I have a go and add extras that I like, after all cooking isnt supposed to be exact, you alter it according to your taste buds but I doubt I'll master some things.
I'd better shut up about food now or I'll be hungry again.
Still dont see the attraction in twiglets, pork scratchings etc though..