I arrived to Patmos by ferry, quite late in the evening, but the place was really easy to find based on the detailed instructions provided by Katerina (great communication, by the way). Although the place is only a few minutes walk from the port, it is situated in a rather quite part of the village, which I found ideal. The apartment was also very well equipped, spacious and sparkling clean. All in all, I consider it to be a perfect base for exploring the island and chilling out after a long day.