We loved our stay with Teresita, she's seriously one of the best hosts out there. The place was cleaned every other day, it was ideally placed (5 min walk from the center of the town, the port, the bus and taxi stations, etc), every necessities was there.
If we ever come back to Patmos, we're staying here again!