I cant recommend Anthi's place enough, it is 10mins walk from everywhere (and very close to the public transport that gets you to/from the ferry port or airport.) Anthi and her partner Christos catered for our early morning arrival and were very responsive and accommodating.