It was our first time at Patmos and we loved the island. Litois Houses is what we were looking for. Rented a car so can not tell how it is in terms of public transport but located well in between Grikos and Skala. Were able to have a quick evening swim in SApsala Bay.
House is well equipped,very clean. Our host Sofia was pretty responded so definitely will consider to stay there again.