Nicoletta runs a superb operation on Patmos, and her properties are a delight to stay at. I'd say this was my best host so far on Airbnb.
We rented the studio house, which was perfect for two people.
As an example of the organisation, we were picked up directly at the port and brought to the house (5km away), and also brought to the ferry on our way out (Nicoletta even called the port captain to make sure our boat was running that day). A nice lady comes to clean every day, and a pleasant young man (Charles) helps out as well.
You can pick the figs from the trees growing next to the house.
The house is in the countryside but very close to Kampos village. We could radiate out to all beaches and tavernas with ease, and enjoyed coming back to our haven of peace.
There is a great terrace, where you eat your breakfast while looking out to sea, or gaze at the stunning canopy of stars at night.
This house is next to two others, but discretion and privacy is easy to maintain.
If you are a larger group, try the large old house: it is a gem!
Patmos itself is a marvelous place to vacation, making the whole experience unforgettable.