Du kan ju annars ta dig tvärs över ön, till Paleochora (eller Chora Sfakion?) och åka till Gavdos. Har inte varit där själv, men det sägs vara en i stort sett öde ö, med ett femtital bofasta. Finns enligt engelska wikipedia ett kafé, enligt nån guide jag har finns det också en taverna sommartid.
Men det kanske inte var riktigt vad du hade tänkt dig?
