När vi seglar över kusten och lämnar Milosbukten bakom oss, passerar vi de traditionella fiskebyarna Skinopi, Klima, Areti och Fourkovouni med de färgglada små husen - kallade "Sirmata" - byggda vid havet. Sedan besöker vi Arkoudes, ett komplex av lavastenar, som har fått sitt namn efter sin karaktäristiska form, en björn. När vi öppnar seglen, är vi på väg till den imponerande Cape Vani och vårt första badstopp, den naturliga bukten Kalogries, perfekt för att dyka från katamaranen i dess genomskinliga vatten.