It's true what they say - cats are everywhere in Cyprus, we were adopted at nearly every restaurant we ate at.