Entering through a gap between steep cliffs, we motored into the harbour of Vathys, our first port of call and overnight anchorage.