Urban i vår FB-grupp läste din fråga och svarade på FB:
Bagage förvaring. Den finns numera i nya hamnen,
mer info finns här.
Jag skulle lämnat in bagaget där och sen tagit taxi som föreslagits till Mandraki Beach med ok taverna och mycket fin sandstrand.